三重DES的量子中间相遇搜索算法 |
| |
作者姓名: | 钟普查 鲍皖苏 |
| |
作者单位: | 解放军信息工程大学电子技术学院,郑州,450004;解放军信息工程大学电子技术学院,郑州,450004 |
| |
摘 要: | 融合量子计算原理和经典密码分析方法, 基于Grover量子搜索算法和中间相遇攻击思想, 给出了对三个密钥的三重DES攻击的量子中间相遇搜索算法, 该算法可以在O(56×256)步完成对三个密钥的三重DES的攻击, 所需存储复杂性为O(256), 与已有的攻击算法相比, 显著地降低了算法的计算复杂性.
|
关 键 词: | 量子算法 中间相遇攻击 三重DES 计算复杂性 |
收稿时间: | 2009-03-24 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
|
点击此处可从《科学通报》下载全文 |
|