密码算法与应用基础 (2).pptVIP

ElGamal数字签名 f(x,?,?)=?, g(x,?,?)=?, h(x,?,?)=-x k?f(x,?,?)+a?g(x,?,?)+h(x,?,?) ? 0 mod p-1 ? k?+a?-x ? 0 mod p-1 ? ?=(x-a?)k-1 mod p-1 签名算法: SigKey(x)=(?,?), 其中 ? = ?kmod p, ? = (x-a?)k-1 mod p-1 签名验证: ?f??g??h ? 1 mod p ? ?????-x ? 1 mod p ? ???? ? ?x mod p MD5 Step 4: RoundFour For(k = 0; k 16; ++k) { A?B + ((A+g4(B,C,D)+X[?4(k)]+T[16?3+k+1]) s4[k mod 4]) (A,B,C,D) ? (A,B,C,D) 32 } g4(B,C,D) = C ? (B | D) ?4(k) = 7k mod 16, 0 ? k 16 s4[0…3] = [6,10,15,21] MD5: 总结 MD5使用little-endian 生日攻击+64位可计算 ? 128位hash值太短 Dobbertin在1996年找到了两个不同的512-bit块,它们在MD5计算下产生相同的hash 至今还没有真正找到两个不同的消息,它们的MD5的