新的低轮Keccak线性结构设计

• 作者: 刘争红 刘晓强 韦永壮
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: SHA-3 Hash算法 中间相遇 零和区分器 线性结构
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 网络空间安全
• 页码范围: 2934-2939
• 页数: 6页
• 分类号: TP309
• 字数: 6612字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018030617

摘要

针对Keccak算法S盒层线性分解的问题,提出一种新的线性结构构造方法,该方法主要基于Keccak算法S盒代数性质.首先,S盒层的输入比特需要固定部分约束条件,以确保状态数据经过这种线性结构仍具有线性关系;然后再结合中间相遇攻击的思想给出新的低轮Keccak算法零和区分器的构造方法.实验结果表明:新的顺1轮、逆1轮零和区分器可以完成目前理论上最好的15轮Keccak的区分攻击,且复杂度降低至2257;新的顺1轮、逆2轮零和区分器具有自由变量更多、区分攻击的组合方式更丰富等优点.