摘要
Biclique攻击是目前唯一能将对AES全轮攻击降至穷举攻击之下的密钥恢复攻击,Biclique结构决定着攻击算法的复杂性,为了提高对全轮AES的Biclique攻击的效率,研究了AES的非平衡Biclique结构性质。通过分析AES编码环节对Biclique结构的影响,给出了寻找AES非平衡Biclique结构的算法思路及其相关性质,对于AES-128、AES-192、AES-256三种密码模型,分别给出了其非平衡Biclique结构的分布特征,具体列出了初始差分活动字节个数达到最小或最大的非平衡Biclique结构。
The current Biclique attack is the only key recovery method for the full AES faster than brute-force,and the Biclique structure decides the complexity of the attack algorithm.In order to improve the Biclique attack efficiency for the full AES,this paper researched on unbalance Biclique structure properties of AES.Through the analysis of the AES code segment influence on the Biclique structure,this paper designed algorithms to find unbalance Biclique structures and got their corresponding properties.For three versions AES-128,AES-192 and AES-256,this paper gave distribution characteristics of their unbalance Biclique structures respectively and presented two special unbalance Biclique structures with the minimum or maximum number of initial difference active bytes.
作者
李云强
卢一强
王念平
Li Yunqiang;Lu Yiqiang;Wang Nianping(Institute of Cryptography Engineering,University of Information Engineering,Zhengzhou 450001,China)
出处
《计算机应用研究》
CSCD
北大核心
2018年第5期1566-1568,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(61672031)
