HU Lei, Associate Editor-in-Chief of Journal of Cryptologic Research, Professor of State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences

With the rapid development of quantum computer, the influence of quantum algorithms on security of all kinds of cryptographic schemes has become an urgent topic to be solved. In this regard, the influence on the widely used number-theory-based public key cryptography is clear, its impact is a subversive threat to this kind of public key cryptosystems, which forces cryptographers to accelerate the study of the so-called post-quantum public key cryptographic algorithms to resist against quantum computer attacks, and collection events of cryptographic algorithms in this kind have been carried out at both home and abroad. As opposed to public key cryptography, the influence of quantum algorithms to the security of symmetric cryptography, although some research literatures have been published in recent years, it is still in an initial research stage, and among which there are fewer related researches from China. This paper, published in the Journal of Cryptographic Research in 2019, studied the security of several major block cipher structures against Simon quantum algorithm attacks, and drawn several clear analytical conclusions, including: (1) Under the CPA model, Simon quantum algorithms can be used to distinguish three-round MISTY-L/MISTY-L structures and random permutations; (2) Under the quantum CPA attack, the three-round Lai-Massey structure can resist the attack of known Simon-based quantum algorithms, so in the sense of only considering Simon quantum attack resistance, Lai-Massey structure is superior to the Feistel structure; (3) A propostion of Simon algorithm under weakening conditions. The paper has good guiding significance and reference value for the design and security analysis of block ciphers.

Article

Study on block cipher structures against Simon’s quantum algorithm

Cite

 LUO Y Y, YAN H L, WANG L, HU H G, LAI X J. Study on block cipher structures against Simon’s quantum algorithm[J]. Journal of Cryptologic Research, 2019, 6(5): 561–573. [DOI: 10.13868/j.cnki.jcr.000322]