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

• 作者: 蒋梓龙 金晨辉
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 多重不可能差分 可调分组密码 Kiasu-BC CAESAR竞赛 明文早夭技术
• 年，卷（期）: 2018,（4）
• 页码范围: 359-367
• 页数: 9页
• 分类号: TP309.7
• 字数: 8635字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000246

摘要

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最好的不可能差分攻击结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晨辉		34	117	5.0	8.0
2	蒋梓龙		2	0	0.0	0.0