Simon algorithm key-recovery attack on SIMON

Number of views： 11

分享到:

摘要:

近年来,随着量子技术被应用到密码算法的安全性分析中,经典密码算法的安全性受到了极大的威胁.将Simon量子算法应用到SIMON密码的分析之中,成功构造一个周期函数,将3轮SIMON密码与随机置换区分开.随后对该周期函数满足Simon问题条件的参数进行估计,找到且证明其存在一个上界,从而计算出SIMON32/48/64这3类密码对应参数的上界值.最后通过分别构造加密和解密过程相应的区分器,对6轮SIMON密码进行了密钥恢复攻击,得到了4个轮密钥,并给出了该攻击的时间复杂度.

In recent years,with the application of quantum technology to the security analysis of cryptographic algorithms,the security of classical cryptographic algorithms has been greatly threatened.In this paper,the Simon quantum algorithm is applied to the analysis of SIMON cipher,and a periodic function is successfully constructed to distinguish the three rounds of SIMON cipher from random permutations.The parameters of the periodic function satisfying the conditions of the Simon problem are estimated,and an upper bound is found and proved,so that the upper bound values of the corresponding parameters of the three types of SIMON32/48/64 are calculated.Finally,by constructing corresponding discriminators for the encryption and decryption processes,six rounds of SIMON ciphers were subjected to key recovery attacks,four rounds of keys were obtained,and time complexity was given.

作者:

彭信行孙兵李超

Peng Xinhang;Sun Bing;Li Chao(College of Liberal Arts and Sciences,National University of Defense Technology,Changsha 410073,China)

机构地区:

国防科技大学文理学院

出处:

《betway官方app 学报：自然科学版》 CAS 北大核心 2020年第5期9-15,共7页

基金:

国家自然科学基金(61672530 61772545)。

关键词:

Simon算法 SIMON密码密钥恢复攻击

Simon algorithm SIMON cryptography key recovery attacks