第2讲对车钠密码.ppt

DES输出反馈模型 ANSI X9.17伪随机数发生器 Ri=EDEK1,K2(Vi⊕EDEK1,K2(DTi)) Vi+1= EDEK1,K2(Ri⊕EDEK1,K2(DTi)) BBS伪随机数产生器 (1)首先选择两个大素数p,q p≡q ≡3(mod4) (2)选择s与n互素 通过了“下一位”测试(next-bit test) – 不存在多项式时间的算法使得在已知前k位的情况 下预测出第k+1位的概率大于0.5 ? BBS的安全性同样基于分解n的难度 * * * * * * * * * * * * * * * * * * * * * * * * 两个密钥的三重DES 三个密钥的三重DES AES的历史 1997年NIST宣布征集AES算法 要求: 与三重DES比，要快且至少一样安全,分组128位,密钥128/192/256位 1998年确定第一轮15个候选者 1999年确定第二轮五个候选者: MARS, RC6, Rijndael, Serpent, Twofish 2000年底Rijndael胜出 AES算法- Rijndael简介 ? 不属于Feistel结构 ? 加密、解密相似但不对称 ? 支持128数据块大小 ? 支持128/192/256密钥长度 ? 有较好的数学理论作为基础 ? 结构简单、速度快 AES算法结构 ? 主