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

被引：0
|
作者：
ZHONG PuCha & BAO WanSu Institute of Electronic Technology
机构：
来源：
Science Bulletin | 2010年 / 03期
关键词：
quantum algorithm; meet-in-the-middle; three-key triple-DES; computational complexity;
D O I：
暂无
中图分类号：
O413.1 [量子力学（波动力学、矩阵力学）];
学科分类号：
070205 ; 0809 ;
摘要：
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.
引用
收藏
页码：321 / 325
页数：5
相关论文
共 26 条
  • [1] Quantum mechanical meet-in-the-middle search algorithm for Triple-DES
    Zhong PuCha
    Bao WanSu
    CHINESE SCIENCE BULLETIN, 2010, 55 (03): : 321 - 325
  • [2] Quantum mechanical meet-in-the-middle search algorithm for Triple-DES
    ZHONG PuCha BAO WanSu Institute of Electronic Technology the PLA Information Engineering University Zhengzhou China
    Chinese Science Bulletin, 2010, 55 (03) : 321 - 325
  • [3] Related-key and meet-in-the-middle attacks on triple-DES and DES-EXE
    Choi, JM
    Kim, JS
    Sung, JC
    Lee, S
    Lim, J
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 2, 2005, 3481 : 567 - 576
  • [4] General Quantum Meet-in-the-Middle Search Algorithm Based on Target Solution of Fixed Weight
    付向群
    鲍皖苏
    汪翔
    史建红
    CommunicationsinTheoreticalPhysics, 2016, 66 (10) : 401 - 406
  • [5] General Quantum Meet-in-the-Middle Search Algorithm Based on Target Solution of Fixed Weight
    Fu, Xiang-Qun
    Bao, Wan-Su
    Wang, Xiang
    Shi, Jian-Hong
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2016, 66 (04) : 401 - 406
  • [6] Quantum meet-in-the-middle attack on Feistel construction
    Yinsong Xu
    Zheng Yuan
    Quantum Information Processing, 22
  • [7] Quantum meet-in-the-middle attack on Feistel construction
    Xu, Yinsong
    Yuan, Zheng
    QUANTUM INFORMATION PROCESSING, 2023, 22 (03)
  • [8] A New Algorithm for the Unbalanced Meet-in-the-Middle Problem
    Nikolic, Ivica
    Sasaki, Yu
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT I, 2016, 10031 : 627 - 647
  • [9] A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits
    Amy, Matthew
    Maslov, Dmitri
    Mosca, Michele
    Roetteler, Martin
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (06) : 818 - 830
  • [10] Automatic Search of Meet-in-the-Middle and Impossible Differential Attacks
    Derbez, Patrick
    Fouque, Pierre-Alain
    ADVANCES IN CRYPTOLOGY (CRYPTO 2016), PT II, 2016, 9815 : 157 - 184
123