三重DES的量子中间相遇搜索算法

摘要：

融合量子计算原理和经典密码分析方法,基于Grover量子搜索算法和中间相遇攻击思想,给出了对三个密钥的三重DES攻击的量子中间相遇搜索算法,该算法可以在O(56×256)步完成对三个密钥的三重DES的攻击,所需存储复杂性为O(256),与已有的攻击算法相比,显著地降低了算法的计算复杂性.

关键词：量子算法、中间相遇攻击、三重DES、计算复杂性

所属期刊栏目：54

分类号：O4(物理学)

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

页数：共5页

页码：3003-3007