2021SC@SDUSC
一、相关术语以及定义
二、数字签名算法
1.辅助函数
密码杂凑算法和随机数发生器
杂凑运算：这个输出串称为该消息的杂凑值。 就是一种可将一个 key 对应到一个索引的函数，一个可能的杂凑函数为 h(x)=key % 100 ， (% 传回 key 除以 100 的余数 ) ，这个函数仅传回 key 的末两位数。 若一个特定的 key ，被杂凑到 i ，就将这个 key 及其对应到的纪录吋放在 S[i] 。来源：杂凑运算_百度百科
密码杂凑函数：指的是将任意长度的数字消息映射成固定长度的数字串的函数，又称散列函数。来源:密码杂凑函数_百度百科
2.算法过程
图解：
3.数字签名的生成流程图
4.数字签名的验证算法
这一算法用于验证者B，验证收到的信息以及数字签名
本文图片来自：《GMT 0003.2-2012 SM2椭圆曲线公钥密码算法第2部分：数字签名算法》