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

发布时间：2021-05-15 05:58

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

【文章来源】：河南师范大学学报(自然科学版). 2020,48(05)北大核心

【文章页数】：7 页

【文章目录】：
1 基础知识
    1.1 符号说明
    1.2 Simon问题和Simon算法
    1.3 Simon算法攻击3轮Feistel结构
    1.4 SIMON密码的介绍
2 Simon算法应用于3轮SIMON密码
3 对6轮SIMON密码进行密钥恢复攻击
4 总 结


【参考文献】：
期刊论文
[1]Quantum cryptanalysis on some generalized Feistel schemes[J]. Xiaoyang DONG,Zheng LI,Xiaoyun WANG.  Science China（Information Sciences）. 2019(02)
[2]Quantum key-recovery attack on Feistel structures[J]. Xiaoyang DONG,Xiaoyun WANG.  Science China（Information Sciences）. 2018(10)



本文编号：3187087