改进的五轮Grφstl-512的量子碰撞攻击

• 作者: 董炳佑 刘泰 崔玉龙 倪博煜 秦岭月 董晓阳
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: Grφstl-512算法 反弹攻击 量子碰撞攻击
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 量子计算与密码分析专栏|Special Column:Quantum Computing and Cryptanalysis
• 页码范围: 974-988
• 页数: 15页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000491

摘要

量子算法在密码的差分分析中运用的重要性日益显现.在2020年亚密会上,董晓阳等给出了在敌手具有少量甚至不具备量子随机存取寄存器(quantum random access memory,qRAM)条件下如何实施AES类哈希函数的量子碰撞攻击,其中包括对入围SHA-3哈希函数设计竞赛决赛圈的5个算法之一的Grφstl-512哈希函数的5轮量子碰撞攻击.通过进一步研究该5轮量子碰撞攻击,发现了一种针对5轮Grφstl-512的新型量子碰撞攻击.利用振幅放大算法优化反弹攻击的搜索流程,使该攻击的量子复杂度较董晓阳等的攻击降低为原来的1/224.