AES-128 Biclique结构的分布特征

来源：电子与信息学报杂志2016年第1期北京时间：

作者：李云强, 张小勇, 王爱兰

摘要：Biclique攻击是目前唯一能将对AES全轮攻击降至穷举攻击之下的密钥恢复攻击，但如何得到AES新的Biclique结构或全部Biclique结构尚没有解决。该文设计了寻找AES-128全部Biclique结构的算法以及衡量基于相应结构Biclique攻击的数据和时间复杂度的算法，得出了AES-128共有215类i-差分能产生555个Biclique结构，给出了数据复杂度最小和次小的i-差分路径，分别列出了计算复杂度最小和数据复杂度最小的Biclique差分及匹配。

关键词：分组密码, AES-128, Biclique攻击, Biclique结构

基金资助：国家863计划(2011AA7011016)