| 多轮EM结构的量子差分碰撞密钥恢复攻击 |
| |
| 引用本文： | 张中亚,吴文玲,邹剑.多轮EM结构的量子差分碰撞密钥恢复攻击[J].计算机研究与发展,2021,58(12):2811-2818. |
| |
| 作者姓名： | 张中亚 吴文玲 邹剑 |
| |
| 作者单位： | 中国科学院软件研究所可信计算与信息保障实验室 北京100190;中国科学院大学 北京 100049;洛阳师范学院 河南洛阳 471934;中国科学院软件研究所可信计算与信息保障实验室 北京100190;中国科学院大学 北京 100049;福州大学数学与计算机科学学院 福州 350108 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 量子算法的发展和应用对密码算法的设计和分析产生了深远的影响,其中Grover量子算法和Simon量子算法在密码安全性评估中应用较多,但作为生日碰撞攻击量子化的BHT(Brassard,Hφyer,Tapp)量子算法,还没有得到具体应用,研究BHT量子算法对密码算法的分析具有重要意义.通过对多轮EM(Even,Mansour)结构进行分析,研究了经典条件和量子条件下的碰撞搜索算法与差分密钥恢复攻击的结合,对多轮EM结构进行了差分碰撞密钥恢复攻击,并从BHT量子算法的角度进行量子化.结果 表明,经典条件下,当差分传递概率2-p≥2-n/2时,r轮EM结构的差分密钥恢复攻击时间复杂度从O(2p+n)降到O(2p+n/2),速度快了2n/2倍.量子条件下,当差分传递概率2-p＞2-n/3时,结合BHT量子算法的差分碰撞密钥恢复攻击时间复杂度要优于基于Grover量子算法的差分密钥恢复攻击,显示了BHT量子算法在具体密码分析中的有效性.
|
| 关 键 词： | 量子计算 Grover量子算法 BHT量子算法 差分分析 EM结构 |
Quantum Differential Collision Key Recovery Attack of Multi-Round EM Structure |
| |
| Zhang Zhongya,Wu Wenling,Zou Jian.Quantum Differential Collision Key Recovery Attack of Multi-Round EM Structure[J].Journal of Computer Research and Development,2021,58(12):2811-2818. |
| |
| Authors: | Zhang Zhongya Wu Wenling Zou Jian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
