信息加密技术讲义.ppt

* Time to break a code （106 decryptions/μs） * 软硬件实现的速度 硬件实现 商业DES芯片或者FPGA实现 目前可支持1.5Gbps以上的加解密速度 软件实现 80486, CPU 66Hz, 每秒加密43000个DES分组, 336K Bytes/s HP 9000/887, CPU 125 Hz, 每秒加密196,000个分组, 1.53M Bytes/s * IDEA算法简介 1990年，Xuejia Lai（赖学家）, James Massey, International Data Encryption Algorithm(IDEA) 设计原则：不同代数群的混合运算 “依我看来，该算法是目前一公开的最好和最安全的分组密码算法” ——《应用密码学》，p226 目前已经成为PGP的一部分 * IDEA算法简介（cont.） 分组长度64bits, 密钥长度128bits 同一算法即可以加密，也可用于解密 该算法的设计原则是一种“来自于三个代数群的混合运算” 异或 模216加 模216＋1乘（可以看作是IDEA的S-盒） 软件实现IDEA比DES快两倍 安全性：弱密钥有251, 1/277 赢得彩票头等奖并在同一天被闪电杀死的可能性 1/255 * IDEA算法简介（cont.） IDEA算法描述 64位数据分组被分成4个16位子分组：X1，X2，X3，X4。这四个子分组成为算法的第一轮输入，总共8轮。 每一轮中，4个分组相互间相异或、相加、相乘，且与6个16位子密钥相异或、相加、相乘。 轮与轮之间，第二和第三个子分组交换。 最后在输出变换中4个子分组与4个子密钥进行运算 * IDEA算法简介（cont.） IDEA算法每一轮的描述 X1和第一个子密钥相乘 X2和第二个字密钥相加 X3和第三个字密钥相加 X4和第四个子密钥相乘 将第1步和第3步的结果相异或 将第2步和第4步的结果相异或 将第5步的结果与第五个子密钥相乘 将第6步和第7步的结果相加 将第8步的结果与第六个子密钥相乘 将第7步和第9步的结果相加 将第1步和第9步的结果相异或 将第3步和第9步的结果相异或 将第2步和第10步的结果相异或 将第4步和第10步的结果相异或 * IDEA算法简介（cont.） 每一轮输出的是第11、12、13和14步的结果形成的4个分组，将中间的两个分组交换（最后一轮除外）后，即为下一轮的输入 最终的输出变换： X1和第一个子密钥相乘 X2和第二个子密钥相加 X3和第三个子密钥相加 X4和第四个子密钥相乘 最后这4个子分组重新连接即为密文 * IDEA算法简介（cont.） 密钥产生 总共有52个子密钥（8轮，每轮6个，输出变换4个） 首先，将128位密钥分成8个16位子密钥（第一轮的6个和第二轮的前2个） 然后，密钥向左环移25后再分成8个子密钥，开始4个用于第二轮，后4个用于第三轮 密钥再次向左环移25位产生另外8个子密钥，直至产生所有所需密钥 * IDEA算法简介（cont.） 解密 解密过程基本一样，只是子密钥需要求逆且有些小差别 解密子密钥要么是加密子密钥的加法逆要么是乘法逆 轮数 加密子密钥 解密子密钥 1 Z1(1) Z2(1) Z3(1) Z4(1) Z5(1) Z6(1) Z1(9)-1 - Z2(9) - Z3(9) Z4(9 )-1 Z5(8) Z6(8) 2 Z1(2) Z2(2) Z3(2) Z4(2) Z5(2) Z6(2) Z1(8)-1 – Z3(8) – Z2(8) Z4(8 )-1 Z5(7) Z6(7) 3 Z1(3) Z2(3) Z3(3) Z4(3) Z5(3) Z6(3) Z1(7)-1 – Z3(7) – Z2(7) Z4(7 )-1 Z5(6) Z6(6) 4 Z1(4) Z2(4) Z3(4) Z4(4) Z5(4) Z6(4) Z1(6)-1 – Z3(6) – Z2(6) Z4(6 )-1 Z5(5) Z6(5) 5 Z1(5) Z2(5) Z3(5) Z4(5) Z5(5) Z6(5) Z1(5)-1 – Z3(5) – Z2(5) Z4(5 )-1 Z5(4) Z6(4) 6 Z1(6) Z2(6) Z3(6) Z4(6) Z5(6) Z6(6) Z1(4)-1 – Z3(4) – Z2(4) Z4(4 )-1 Z5(3) Z6(3) 7 Z1(7) Z2(7) Z3(7) Z4(7) Z5(7) Z6(7) Z1(3)-1 – Z3(3) – Z2(3) Z4(3 )-1 Z5(2) Z6(2) 8 Z1(8) Z2(8) Z3(8) Z4(8) Z5(8) Z6(8) Z1(2)-1 – Z3(2) – Z2(2) Z4