三轮DES差分分析实验报告-刘杰.doc

DES 差分分析实验报告四大队四队五班刘杰一、实验目的差分密码分析是一种选择明文攻击,是现代分组密码分析的重要方法之一, 也是理论分析密码算法和算法抗攻击测试的重要依据之一。本实验通过 3 轮 DES 简化算法的差分分析来达到加深学员对差分分析方法原理的理解和利用该原理分析实际问题的操作能力。二、实验内容(1)3轮 DES 简化算法的差分分析; ( 2) 通过三组明密文对(每组两个相关明文和相应密文) ,利用差分原理提取密钥。明文密文 748502CD38451097 03C70306D8A09F10 3874756438451097 78560A0960E6D4CB 486911026ACDFF31 45FA285BE5ADC730 375BD31F6ACDFF31 134F7915AC253457 357418DA013FEC86 D8A31B2F28BBC5CF **********FEC86 0F317AC2B23CB944 三、实验原理设 DES 两个明密文对:? 0 0 m L R ? ??? 0 0 m L R ? 3 3 c L R ? ??? 3 3 c L R 计算过程: ( , ) ( , ) ( , ) ( , ) ? ? ????? 3 2 2 3 1 2 3 0 0 1 2 3 R L f R k R f R k L f R k f R k ( , ) ( , ) ? ? ??? ? ? 3 0 0 1 2 3 R L f R k f R k 令: ??? ? 0 0 0 L L L ( , ) ( , ) ( , ) ( , ) ? ??? ?? ?????? 3 3 3 0 0 1 0 1 2 3 2 3 R R R L f R k f R k f R k f R k 观察得: 在本次实验原始数据中, 明文对?? 0 0 R R ,即??? ?? 0 0 0 00000000 R R R 则( , ) ( , ) ? ?? ?? ???? 3 3 3 0 2 3 2 3 R R R L f R k f R k 同时有: ? 0 0 m L R ? ??? 0 0 m L R ? 2 3 R L ? ?? 2 3 R L 则可计算出: ??? ? 0 0 0 L L L ??? ? 3 3 3 R R R ( , ) ( , ) ?? ?? ?? 2 3 2 3 3 0 f R k f R k R L 则可得出: S 盒输入差: ( ( ) ) ( ( ) ) ( ) ( ) ? ?? ? ??? 2