分组密码:差分密码分析与线性密码分析内容摘要:

1和 Y*r1的差分是 αr1,则给相应的计数器 Λj加 1。  ③ 重复步骤②,直到一个或几个计数器的值明显高于其他计数器的值,输出它们所对应的子密钥(或部分比特)。 9 一种攻击的复杂度可以分为两部分: 数据复杂度和处理复杂度。 数据复杂度是实施该攻击所需输入的数据量; 而处理复杂度是处理这些数据所需的计算量。 这两部分的主要部分通常被用来刻画该攻击的复杂度。 10 差分密码分析的数据复杂度是成对加密所需的选择明文对( Y0,Y*0)个数的两倍。 差分密码分析的处理复杂度是从 (ΔYr1, Yr, Y*r)找出子密钥 Kr(或 Kr的部分比特)的计算量,它实际上与 r无关,而且由于轮函数是弱的,所以此计算量在大多数情况下相对较小。 因此,差分密码分析的复杂度取决于它的数据复杂度。 11 线性密码分析是对迭代密码的一种已知明文攻击,它利用的是密码算法中的 “ 不平衡(有效)的线性逼近 ”。 设明文分组长度和密文分组长度都为 n比特,密钥分组长度为 m比特。 记 明文分组为 P[1], P[2], … , P[n], 密文分组为 C[1],。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。