代数系统求解4轮Keccak-256原像攻击的完善

摘要：

Keccak哈希函数是第三代安全哈希函数,具有可证明的安全性与良好的实现性能.讨论基于代数系统求解的4轮Keccak-256原像攻击,对已有的4轮原像攻击方法进行了完善,有效降低了理论复杂度.目前,4轮Keccak-256原像攻击的理论复杂度最低为2239,通过充分利用二次比特的因式之间的关系,在自由度相同的情况下,线性化更多的二次比特,将理论复杂度降低至2216.

关键词：密码分析;Keccak哈希函数;原像攻击;代数系统

所属期刊栏目：58

分类号：TN918.1

资助基金：国家重点研发计划2018YFA0704703

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

页数：共5页

页码：119-123