轻量级密码TWINE-128的量子密码分析

摘要：

在分组密码中,Type-Ⅱ型GFS(generalized Feistel scheme,广义Feistel结构)是GFS的一种比较流行的版本,它的明文被划分为k(k>2)个子块,每2个子块进行一次Feistel变换,然后对k个子块执行拉线操作.本文对基于该结构的TWINE-128进行量子密码分析,根据算法结构特点构造周期函数,在此基础上找到TWINE-128的7轮量子区分器,进一步地,对TWINE-128实施14轮量子密钥恢复攻击,相关时间复杂度为254,密钥恢复所需量子比特数为243,优于量子穷搜攻击的结果.我们的研究有助于明确TWINE-128在量子模型下的资源占用和安全情况,不仅对类似结构密码算法提供前瞻性安全评估,还希望为后量子时代的密码算法设计提供新思路.

关键词：广义Feistel结构、量子密码分析、量子区分器

所属期刊栏目：9

分类号：TP309.7(计算技术、计算机技术)

资助基金：广西密码学与信息安全重点实验室开放课题GCIS201912

在线出版日期：2022-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：633-643