原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
轮DES差分分析实验报告刘杰
DES差分分析实验报告
四大队四队五班 刘杰
一、实验目的
差分密码分析是一种选择明文攻击，是现代分组密码分析的重要方法之一，也是理论分析密码算法和算法抗攻击测试的重要依据之一。本实验通过3轮DES简化算法的差分分析来达到加深学员对差分分析方法原理的理解和利用该原理分析实际问题的操作能力。
二、实验内容
（1）3轮DES简化算法的差分分析；
（2）通过三组明密文对（每组两个相关明文和相应密文），利用差分原理提取密钥。
明 文
密 文
748502C03C70306D8A09F10
3874756438451097
78560A0960E6D4CB
486911026ACDFF31
45FA285BE5ADC730
375BD31F6ACDFF31
134F7915AC253457
357418DA013FEC86
D8A31B2F28BBC5CF
12549847013FEC86
0F317AC2B23CB944
三、实验原理
设DES两个明密文对:
计算过程:
令：
观察得：在本次实验原始数据中，明文对，即
则
同时有：
则可计算出：
则可得出：
S盒输入差：
S盒输出差：
分析过程：
令：
基本思路：（分别计算）
对于本次实验的3个具有明文差（*,0）的明密文对，则可构造上面的3个Test集合，显然
一种确定Ji的直接方法：
1.建立26=64长度的数组J[64]={0};
2.对Testi(r)，r = 1,2,…,t，若a ∈Testi(r)，则
J[a] = J[a] + 1。
3.若J[b] =3，则6比特串b就是可能的密钥比特 Ji。
四、实验环境
Microsoft visual c++
五、实验步骤
（1）计算简化算法第3轮S盒输入差
（2）计算简化算法第3轮S盒输出差
（3）计算第3轮单个S盒可能的6比特子密钥
对第i=1个S盒：
（4）构造64个计数器
（5）对每一组数据利用（3）对64个计数器进行累加
（6）根据计数器最大值判定6比特子密钥
（7）i++，若i=8重复（4,5,6），否则转入下步。
求解第三轮子密钥：
（8）计算第三轮48比特子密钥（即8个S盒6比特密钥级联）
穷举初始56比特密钥
（9）根据ＰＣ－２选择置换还原４８比特子密钥在５６比特中位置（缺省８比特空出）
（１０）循环移位还原５６比特初始密钥
穷举初始56比特密钥
（１１）穷举５６比特初始密钥中空出的８比特，还原成６４比特初始密钥
（１２）调用3轮DES简化算法对６个明文分组加密，均得到相应密钥即为正确６４比特初始密钥
六、实验结果
文档评论（0）