8轮Kiasu-BC的多重不可能差分攻击

作者：蒋梓龙^*; 金晨辉

来源：密码学报, 2018, 5(04): 359-367.

DOI：10.13868/j.cnki.jcr.000246

• 多重不可能差分
• 可调分组密码
• Kiasu-BC
• CAESAR竞赛
• 明文早夭技术

Jean等人在2014年亚密会上提出可调密钥的算法框架,并在AES-128基础上,新增64比特调柄,得到了新的可调分组密码——Kiasu-BC.算法设计者声称Kiasu-BC相较于其它基于AES的可调分组密码而言,算法结构更简洁、加密过程更高效,并在2014年提交至CAESAR竞赛.因此,对可调分组密码的设计而言,研究新增调柄的安全性,具有极其重要的意义.本文借鉴了调柄生成的非零差分会抵消攻击路径差分的思想,提出了在单密钥模式下对8轮Kiasu-BC的多重不可能差分攻击.利用构造的三条攻击路径,可重复使用明文对轮密钥进行多次筛选,从而提高轮密钥筛选效率.此外,我们综合运用了一系列技术如"early abort"技术、明文早夭技术、基于密钥扩展方案的轮密钥筛选技术等,改进了Kiasu-BC算法不可能差分攻击的时间、数据和存储复杂度.本文的时间、数据和存储复杂度分别为2115.5次8轮加密和2109.8次查表、2116选择明文和297.6字节.这是已知对Kiasu-BC最好的不可能差分攻击结果.

• 单位
  信息工程大学