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 条
  • [41] A steganographic method combining LSB substitution and PVD in a block
    Swain, Gandharba
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELLING AND SECURITY (CMS 2016), 2016, 85 : 39 - 44
  • [42] Enhancing the MILP/MIQCP-Based Automatic Search for Differential-Linear Distinguishers of IoT-Friendly Block Ciphers Simon and Simeck
    Chen, Siwei
    Xiang, Zejun
    Zeng, Xiangyong
    Qin, Guangxue
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (05): : 5655 - 5671
  • [43] Randomized Substitution Method for Effectively Secure Block Ciphers in I.O.T Environment
    Ijaz Ali Shoukat
    Umer Iqbal
    Abdul Rauf
    Muhammad Rehan Faheem
    Arabian Journal for Science and Engineering, 2020, 45 : 11019 - 11036
  • [44] MILP/MIQCP-Based Fully Automatic Method of Searching for Differential-Linear Distinguishers for SIMON-Like Ciphers
    Zhou, Yanyan
    Wang, Senpeng
    Hu, Bin
    IET INFORMATION SECURITY, 2024, 2024
  • [45] A novel s-box generation method based on metastable inducing over FPGA for block ciphers
    Garipcan, Ali Murat
    Aydin, Yilmaz
    Ozkaynak, Fatih
    KNOWLEDGE-BASED SYSTEMS, 2025, 310
  • [46] Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
    Xiang, Zejun
    Zhang, Wentao
    Bao, Zhenzhen
    Lin, Dongdai
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT I, 2016, 10031 : 648 - 678
  • [47] A GENERAL INCOMPLETE BLOCK-MATRIX FACTORIZATION METHOD
    AXELSSON, O
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 74 : 179 - 190
  • [48] Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers
    Sun, Siwei
    Hu, Lei
    Wang, Peng
    Qiao, Kexin
    Ma, Xiaoshuang
    Song, Ling
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT I, 2014, 8873 : 158 - 178
  • [49] Hierarchical method for block segmentation and classification of general document images
    Park, Young Seak
    Ebina, Tsuyosi
    Ito, Akira
    Systems and Computers in Japan, 1993, 24 (09) : 84 - 96
  • [50] Improvement on the Method for Automatic Differential Analysis and Its Application to Two Lightweight Block Ciphers DESL and LBlock-s
    Sun, Siwei
    Hu, Lei
    Qiao, Kexin
    Ma, Xiaoshuang
    Shan, Jinyong
    Song, Ling
    ADVANCES IN INFORMATION AND COMPUTER SECURITY (IWSEC 2015), 2015, 9241 : 97 - 111
12345