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

作者：彭信行; 孙兵; 李超^*

来源：河南师范大学学报(自然科学版), 2020, 48(05): 9-15.

DOI：10.16366/j.cnki.1000-2367.2020.05.002

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

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

• 单位
  国防科技大学