基于量子Simon算法对分组密码类EM结构的密钥恢复攻击

Key Recovery Attacks on Block Cipher EM-Like Structures Based on Quantum Simon’s Algorithm

文章基于量子Simon算法(一类经典量子周期寻找算法)的量子过程以及应用,对类EM结构进行基于量子Simon算法的密码分析,以类EM结构的加密算法为研究对象,运用量子Simon算法,构造适用于Simon算法的函数,对类EM加密结构的5轮加密过程进行密钥恢复攻击。结果显示,在密钥长度的多项式时间内,文章所提方法可以成功恢复出第五轮加密密钥,且根据此密钥可以分析出其他轮密钥。研究结果表明,在密钥长度的多项式时间内,可以找到其中一个密钥,量子条件下密钥的可恢复性说明该结构的安全轮数应当高于5轮,为未来对称密码体制的研究和发展奠定了一定的基础。

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.