23
数字签字算法DSA
(e) 签字过程:对消息M,其签字为S=Sigk(M, k)=(r, s), r (gk mod p) mod q s [k-1 (H(M)+xr)] mod q
(f) 验证过程:计算 w = s-1 mod q ; u1 =[H(M)w] mod q ; u2 = rw mod q s)=真 v = r
c
H(m) 1 1 1 1
27
离散对数签字体制
签字验证过程
V(y e ,(r,r s)m ,) Tu r r a e g b y c(m p )od
28
Elgamal签字体制
离散对数签字体制的特例 体制参数
p:一个大素数; g:是Zp中乘群Zp*的一个生成元或本原元素; M:消息空间,为Zp*; S:签字空间,为Zp*×Zp-1; x:用户秘密钥xZp*; y:用户公钥,ygx mod p p,g,y为公钥,x为秘密钥。
保密性:会话密钥应以密文传送,因此 双方应事先共享密钥或者使用公钥
实时性:防止重放
序列号方法 时戳 询问-应答
37
序列号方法
对交换的每一条消息加上序列号,序列 号正确才被接收
要求每个用户分别记录与其他每一用户 交互的序列号,增加用户负担,因而很 少使用
38
时戳法
A收到消息中包含时戳,且A看来这一时 戳充分接近自己的当前时刻,A才认为收 到的消息是新的并接收
要求各方时间同步
39
询问-应答
用户A向B发出一个一次性随机数作为询 问,如果收到B发来的应答消息也包含一 正确的一次性随机数,A就认为消息是新 的并接受之。
40
各种方法的比较
时戳法不适用于面向连接的应用过程