This paper studied the quantum process of Quantum Simon's algorithm(one of classical quantum cycle finding algorithms)as well as its applications,and conducts cryptanalysis based on quantum Simon algorithm on EM-like structures,takes the encryption algorithm of EM-like structures as the object of research,applies quantum Simon algorithm,constructs the function applicable to Simon algorithm,and performs the key recovery attack on the 5-round encryption process of the encrypted structure of EM-like structures.The results show that the fifth round of encryption key can be successfully recovered in polynomial time of the key length,and other keys can be analyzed based on this key.The key recovery indicates that the quantum version of the structure is insecure,i.e.,one of the keys can be found at polynomial time of the key length.It provides some basis for future research and development of symmetric cryptosystems.
维普
万方数据