缩减轮数的Keccak区分器攻击

• 作者: 于红波 刘新光 周届
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: SHA-3 区分器攻击 S盒控制技术 杂凑函数
• 年，卷（期）: 2017,（5）
• 页码范围: 431-446
• 页数: 16页
• 分类号: TP309.7
• 字数: 9949字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000195

摘要

2012年,Keccak在SHA-3算法竞赛中脱颖而出成为SHA-3算法标准.自此之后对Keccak算法的分析成为研究热点.本文探究的是对缩减轮Keccak杂凑函数的差分区分器攻击.在已有研究中,Sourav和Meier等提出了一种6轮的Keccak区分器,该区分器基于TDA算法、Double Kernel结构和Keccak内部置换的差分传播特性,得到的区分器复杂度为252.本文在上述结果的基础上,首先改进了Willi Meier等提出的差分路径,得到了一个更优的6轮差分区分器,该结果为目前已知最好的6轮差分区分器,数据复杂度为228;接着文章探究7轮的差分区分器,按照新的差分路径,文章得到了新的7轮差分区分器,但是因为在差分路径中Keccak内部函数的扩散作用,增大了得到该差分路径的数据复杂度.文章通过对于S盒性质的分析,提出了一种S盒控制技术,通过忽略一些对结果中的偏置位没有影响的S盒,能够很好地降低得到该区分器的数据复杂度,从而保证在7轮之后的输出中存在偏置位,得到了一个复杂度为268的7轮Keccak区分器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于红波	清华大学计算机科学与技术系	5	67	3.0	5.0
2	刘新光	清华大学计算机科学与技术系	1	0	0.0	0.0
3	周届	清华大学计算机科学与技术系	1	0	0.0	0.0