对全轮3D分组密码算法的Biclique攻击

刘佳陈少真

中国人民解放军信息工程大学;

摘要：

3D算法是CANS 2008会议上提出的一种代替-置换网络型分组密码算法。该文通过构造3D 算法的Biclique结构，提出了对全轮3D算法的Biclique攻击。该攻击可以扩展为对r轮3D算法的一般化Biclique攻击（r≥10）。结果表明，Biclique攻击数据复杂度为232个选择密文，在时间复杂度上优于穷举。

关键词：分组密码、Biclique攻击、3D算法、密码学、网络安全、信息安全

分类号：TN918

资助基金：国家自然科学基金重点项目61070178

在线出版日期：2014-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1063-1070