General Method of Combining Grover and Simon for Attacking Block Ciphers

被引：0
|
作者：
Fu Xiangqun [1 ,2 ]
Bao Wansu [1 ,2 ]
Shi Jianhong [1 ,2 ]
Li Tan [1 ,2 ]
机构：
[1] Henan Key Laboratory of Quantum Information and Cryptography,PLA SSF IEU
[2] Synergetic Innovation Center of Quantum Information and Quantum Physics,University of Science and Technology of China
来源：
China Communications | 2024年 / 21卷 / 06期
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
O413 [量子论]; TN918.1 [理论];
学科分类号：
070104 ; 070201 ;
摘要：
The compatibility of different quantum algorithms should be considered when these algorithms are combined.In this paper,the method of combining Grover and Simon is studied for the first time,under some preconditions or assumptions.First,we give two preconditions of applying Grover’s algorithm,which ensure that the success probability of finding the marked element is close to 1.Then,based on these two preconditions,it is found out that the success probability of the quantum algorithm for FXconstruction is far less than 1.Furthermore,we give the design method of the Oracle function,and then present the general method of combining Grover and Simon algorithm for attacking block ciphers,with success probability close to 1.
引用
收藏
页码：237 / 245
页数：9
相关论文
共 50 条
  • [1] General Method of Combining Grover and Simon for Attacking Block Ciphers
    Fu, Xiangqun
    Bao, Wansu
    Shi, Jianhong
    Li, Tan
    CHINA COMMUNICATIONS, 2024, 21 (06) : 237 - 245
  • [2] Grover on Korean Block Ciphers
    Jang, Kyoungbae
    Choi, Seungju
    Kwon, Hyeokdong
    Kim, Hyunji
    Park, Jaehoon
    Seo, Hwajeong
    APPLIED SCIENCES-BASEL, 2020, 10 (18):
  • [3] The SIMON and SPECK lightweight block ciphers
    Beaulieu, Ray
    Shors, Douglas
    Smith, Jason
    Treatman-Clark, Stefan
    Weeks, Bryan
    Wingers, Louis
    2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
  • [4] THE SIMON AND SPECK FAMILIES OF LIGHTWEIGHT BLOCK CIPHERS
    Beaulieu, Ray
    Shors, Douglas
    Sntith, Jason
    Treatrnan-Cark, Stefan
    Weeks, Bryan
    Wingers, Louis
    2014 IT PROFESSIONAL CONFERENCE (IT PRO), 2014,
  • [5] Differential Analysis of Block Ciphers SIMON and SPECK
    Biryukov, Alex
    Roy, Arnab
    Velichkov, Vesselin
    FAST SOFTWARE ENCRYPTION, FSE 2014, 2015, 8540 : 546 - 570
  • [6] Implementing Grover Oracle for Lightweight Block Ciphers Under Depth Constraints
    Bijwe, Subodh
    Chauhan, Amit Kumar
    Sanadhya, Somitra Kumar
    INFORMATION SECURITY AND PRIVACY, ACISP 2022, 2022, 13494 : 85 - 105
  • [7] Flexible structures of lightweight block ciphers PRESENT, SIMON and LED
    Rashidi, Bahram
    IET CIRCUITS DEVICES & SYSTEMS, 2020, 14 (03) : 369 - 380
  • [8] Differential Power Analysis Attack on SIMON and LED Block Ciphers
    Shanmugam, Dillibabu
    Selvam, Ravikumar
    Annadurai, Suganya
    SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING, 2014, 8804 : 110 - 125
  • [9] SIMON Says: Break Area Records of Block Ciphers on FPGAs
    Aysu, Aydin
    Gulcan, Ege
    Schaumont, Patrick
    IEEE EMBEDDED SYSTEMS LETTERS, 2014, 6 (02) : 37 - 40
  • [10] Fault-cube attack on SIMON family of lightweight block ciphers
    Ma Y.-F.
    Wang T.
    Chen H.
    Zhang F.
    Lou X.-X.
    Xu L.-M.
    Yang W.-B.
    Wang, Tao (T_Wang_mail@163.com), 1770, Zhejiang University (51): : 1770 - 1779
12345