改进的Type-1型广义Feistel结构的量子攻击及其在分组密码CAST-256上的应用

• 作者: 倪博煜 董晓阳
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 分组密码 广义Feistel结构 量子攻击 CAST-256加密算法
• 年，卷（期）: 2020,（2）
• 页码范围: 295-306
• 页数: 12页
• 分类号: TN918|TP309
• 字数: 7702字
• 语种: 中文
• DOI: 10.11999/JEIT190633

摘要

广义Feistel结构(GFS)是设计对称密码算法的重要基础结构之一,其在经典计算环境中受到了广泛的研究.但是,量子计算环境下对GFS的安全性评估还相当稀少.该文在量子选择明文攻击(qCPA)条件下和量子选择密文攻击(qCCA)条件下,分别对Type-1 GFS进行研究,给出了改进的多项式时间量子区分器.在qCPA条件下,给出了3d–3轮的多项式时间量子区分攻击,其中是Type-1 GFS的分支数,攻击轮数较之前最优结果增加轮.得到更好的量子密钥恢复攻击,即相同轮数下攻击的时间复杂度降低了.在qCCA条件下,对于Type-1 GFS给出了轮的多项式时间量子区分攻击,比之前最优结果增加了轮.该文将上述区分攻击应用到CAST-256分组密码中,得到了12轮qCPA多项式时间量子区分器,以及13轮qCCA多项式时间量子区分器,该文给出19轮CAST-256的量子密钥恢复攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董晓阳	清华大学高等研究院	3	2	1.0	1.0
2	倪博煜	山东大学密码技术与信息安全教育部重点实验室	1	0	0.0	0.0