改进的Type-1型广义Feistel结构的量子攻击及其在分组密码CAST-256上的应用
发布时间：2021-08-10 07:32
广义Feistel结构（GFS）是设计对称密码算法的重要基础结构之一,其在经典计算环境中受到了广泛的研究。但是,量子计算环境下对GFS的安全性评估还相当稀少。该文在量子选择明文攻击（qCPA）条件下和量子选择密文攻击（qCCA）条件下,分别对Type-1 GFS进行研究,给出了改进的多项式时间量子区分器。在qCPA条件下,给出了3d–3轮的多项式时间量子区分攻击,其中d（d≥3）是Type-1 GFS的分支数,攻击轮数较之前最优结果增加d-2轮。得到更好的量子密钥恢复攻击,即相同轮数下攻击的时间复杂度降低了2（d-2）n/2。在qCCA条件下,对于Type-1 GFS给出了3d-2轮的多项式时间量子区分攻击,比之前最优结果增加了d-1轮。该文将上述区分攻击应用到CAST-256分组密码中,得到了12轮qCPA多项式时间量子区分器,以及13轮qCCA多项式时间量子区分器,该文给出19轮CAST-256的量子密钥恢复攻击。
【文章来源】：电子与信息学报. 2020,42(02)北大核心EICSCD
【文章页数】：12 页
【部分图文】：
Ito等人在Feistel上的4轮量子区分器
CAST-256的12轮区分器
CAST-256的14轮攻击
【参考文献】：
期刊论文
[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)
本文编号：3333758
【文章来源】：电子与信息学报. 2020,42(02)北大核心EICSCD
【文章页数】：12 页
【部分图文】：
Ito等人在Feistel上的4轮量子区分器
CAST-256的12轮区分器
CAST-256的14轮攻击
【参考文献】：
期刊论文
[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)
本文编号：3333758
本文链接：https://www.wllwen.com/kejilunwen/wltx/3333758.html
