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 条
  • [31] Randomized Substitution Method for Effectively Secure Block Ciphers in IOT Environment
    Shoukat, Ijaz Ali
    Iqbal, Umer
    Rauf, Abdul
    Faheem, Muhammad Rehan
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 11019 - 11036
  • [32] A projective general linear group based algorithm for the construction of substitution box for block ciphers
    Iqtadar Hussain
    Tariq Shah
    Hasan Mahmood
    Muhammad Asif Gondal
    Neural Computing and Applications, 2013, 22 : 1085 - 1093
  • [33] An algorithm for the construction of substitution box for block ciphers based on projective general linear group
    Altaleb, Anas
    Saeed, Muhammad Sarwar
    Hussain, Iqtadar
    Aslam, Muhammad
    AIP ADVANCES, 2017, 7 (03)
  • [34] A projective general linear group based algorithm for the construction of substitution box for block ciphers
    Hussain, Iqtadar
    Shah, Tariq
    Mahmood, Hasan
    Gondal, Muhammad Asif
    NEURAL COMPUTING & APPLICATIONS, 2013, 22 (06): : 1085 - 1093
  • [35] Deep Learning-Based Rotational-XOR Distinguishers for AND-RX Block Ciphers: Evaluations on Simeck and Simon
    Ebrahimi, Amirhossein
    Gerault, David
    Palmieri, Paolo
    SELECTED AREAS IN CRYPTOGRAPHY - SAC 2023, 2024, 14201 : 429 - 450
  • [36] General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES
    Florez-Gutierrez, Antonio
    Grassi, Lorenzo
    Leander, Gregor
    Sibleyras, Ferdinand
    Todo, Yosuke
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2024, PT IX, 2025, 15492 : 280 - 311
  • [37] Detecting block ciphers generic attacks: An instance-based machine learning method
    Alsariera, Yazan Ahmad
    INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2022, 9 (05): : 60 - 68
  • [38] A General Framework for the Related-Key Linear Attack Against Block Ciphers with Linear Key Schedules
    Lee, Jung-Keun
    Koo, Bonwook
    Kim, Woo-Hwan
    SELECTED AREAS IN CRYPTOGRAPHY - SAC 2019, 2020, 11959 : 194 - 224
  • [39] Comment to “A projective general linear group-based algorithm for the construction of substitution box for block ciphers”
    Razi Arshad
    Mudassar Jalil
    Neural Computing and Applications, 2024, 36 (3) : 1495 - 1505
  • [40] Comment to "A projective general linear group-based algorithm for the construction of substitution box for block ciphers"
    Arshad, Razi
    Jalil, Mudassar
    NEURAL COMPUTING & APPLICATIONS, 2024, 36 (03): : 1495 - 1505
12345