Quantum mechanical meet-in-the-middle search algorithm for Triple-DES

• 来源期刊: 科学通报(英文版)
• 学科: 工学
• 关键词: 三重DES 搜索算法 量子力学 中间人攻击 计算复杂度 量子计算 密码分析 内存
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: ARTICLES
• 页码范围: 321-325
• 页数: 5页
• 分类号: TP309.7 TP18
• 语种: 英文

摘要

We present a quantum mechanical meet-in-the-middle search algorithm inosculating the quantum computing theory with crypt-analysis method and basing on the Grover''s algorithm and the meet-in-the-middle attack, which can solve the three-key triple-DES in O(56 256) steps and with O(256) memory cost. The computational complexity is apparently reduced, compared with that of the existing algorithms.