Simon量子算法攻击下的可调加密方案研究

1

作者 毛淑平 王鹏 胡磊 《信息安全学报》 CSCD 2024年第2期96-105,共10页

随着量子计算机和量子计算技术的迅速发展,量子算法对密码系统安全性的威胁迫在眉睫。之前的研究表明,许多经典安全的对称密码结构或方案在基于Simon算法的量子攻击下不安全,例如3轮Feistel结构、Even-Mansour结构、CBC-MAC、GCM和OCB... 随着量子计算机和量子计算技术的迅速发展,量子算法对密码系统安全性的威胁迫在眉睫。之前的研究表明,许多经典安全的对称密码结构或方案在基于Simon算法的量子攻击下不安全,例如3轮Feistel结构、Even-Mansour结构、CBC-MAC、GCM和OCB等方案。可调加密方案通常设计为分组密码工作模式,用于磁盘扇区加密,其结构可以分为Encrypt-MaskEncrypt(CMC、EME、EME*等)、Hash-CTR-Hash(XCB、HCTR、HCH等)和Hash-ECB-Hash(PEP、TET、HEH等)三种类型。本文利用Simon算法,对HCTR、HCH、PEP和HEH四种可调加密方案进行了分析,研究结果表明这四种可调加密方案在选择明文量子攻击下是不安全的,使用多项式次的量子问询即可得到与方案秘密值有关的周期函数的周期,进而将其和可调随机置换区分开来。对于利用Simon算法对可调加密方案的攻击,构造周期函数是关键。一般基于两种特殊形式的可调加密方案构造周期函数:一种是固定调柄,一种是变化调柄。本文用变化调柄的方法给出了对CMC和TET两种可调加密方案更简洁的量子攻击方法。通过对比分析,固定调柄和变化调柄两种不同的Simon量子攻击方式得到的周期不同,可结合得到进一步的结果。最后本文从固定调柄和变化调柄的角度对可调加密方案的一般量子攻击方法进行了总结,并给出了对基于泛哈希函数可调加密方案(Hash-CTR-Hash和Hash-ECB-Hash)的通用攻击。 展开更多

关键词 可调加密方案 HCTR HCH PEP HEH simon量子算法

在线阅读 下载PDF 职称材料

基于量子Simon算法对分组密码类EM结构的密钥恢复攻击

2

作者 张兴兰 郭艳琨 +1 位作者 陈菲 张丰 《信息网络安全》 CSCD 北大核心 2024年第1期106-112,共7页

文章基于量子Simon算法(一类经典量子周期寻找算法)的量子过程以及应用,对类EM结构进行基于量子Simon算法的密码分析,以类EM结构的加密算法为研究对象,运用量子Simon算法,构造适用于Simon算法的函数,对类EM加密结构的5轮加密过程进行密... 文章基于量子Simon算法(一类经典量子周期寻找算法)的量子过程以及应用,对类EM结构进行基于量子Simon算法的密码分析,以类EM结构的加密算法为研究对象,运用量子Simon算法,构造适用于Simon算法的函数,对类EM加密结构的5轮加密过程进行密钥恢复攻击。结果显示,在密钥长度的多项式时间内,文章所提方法可以成功恢复出第五轮加密密钥,且根据此密钥可以分析出其他轮密钥。研究结果表明,在密钥长度的多项式时间内,可以找到其中一个密钥,量子条件下密钥的可恢复性说明该结构的安全轮数应当高于5轮,为未来对称密码体制的研究和发展奠定了一定的基础。 展开更多

关键词 量子 分组密码 simon算法 密钥恢复攻击

在线阅读 下载PDF 职称材料

基于Simon算法的量子分析方法概述

3

作者 张福众 刘刚 +2 位作者 邹昆 穆道光 董新锋 《信息安全与通信保密》 2024年第10期16-26,共11页

1994年提出的Shor算法给公钥密码算法RSA和ECC带来了巨大的威胁,在对称密码领域,威胁主要来自Grover算法和Simon算法。其中基于Grover算法的攻击可以通过增加密钥长度来规避,更多的威胁来自Simon算法。通过介绍多种基于Simon算法对工作... 1994年提出的Shor算法给公钥密码算法RSA和ECC带来了巨大的威胁,在对称密码领域,威胁主要来自Grover算法和Simon算法。其中基于Grover算法的攻击可以通过增加密钥长度来规避,更多的威胁来自Simon算法。通过介绍多种基于Simon算法对工作模式与密码结构的量子攻击方案,在量子计算假设下给出了与经典计算环境下不同的安全性结论。说明了研究对称密码量子安全性理论的必要性,对设计抗量子安全的对称密码结构与工作模式给出了理论指导。 展开更多

关键词 simon算法 量子攻击 密码结构 工作模式

在线阅读 下载PDF 职称材料

SIMON类非线性函数的线性性质研究 被引量：2

4

作者 关杰 卢健伟 《电子与信息学报》 EI CSCD 北大核心 2021年第11期3359-3366,共8页

SIMON算法是由美国国家安全局(NSA)在2013年推出的一簇轻量级分组密码算法,具有实现代价低、安全性能好等优点,其轮函数采用了F(x)=(x<<<a)&(x<<<b)+(x<<<c)类型的非线性函数。该文研究了移位参数(a,b,c... SIMON算法是由美国国家安全局(NSA)在2013年推出的一簇轻量级分组密码算法,具有实现代价低、安全性能好等优点,其轮函数采用了F(x)=(x<<<a)&(x<<<b)+(x<<<c)类型的非线性函数。该文研究了移位参数(a,b,c)一般化时SIMON类算法轮函数的线性性质,解决了这类非线性函数的Walsh谱分布规律问题,证明了其相关优势只可能取到0或2^(-k),其中k∈Z且0≤k≤|2^(-1)n|,并且对于特定条件下的每一个,都存在相应的掩码对使得相关优势等于2^(-k),给出了相关优势取到2^(-1)时的充分必要条件及掩码对的计数,给出了特定条件下非平凡相关优势取到最小值时的充分必要条件与掩码对的计数。 展开更多

关键词 simon算法 线性性质 循环移位 S盒

在线阅读 下载PDF 职称材料

分组密码结构抗Simon量子算法攻击研究 被引量：16

5

作者 罗宜元 闫海伦 +2 位作者 王磊 胡红钢 来学嘉 《密码学报》 CSCD 2019年第5期561-573,共13页

本文首先对Simon量子算法作出了进一步研究,证明了Simon承诺中存在周期的随机函数具有唯一周期的概率接近1.随后总结了对常见分组密码结构进行Simon量子算法攻击的一般性步骤,指出对Feistel结构及其扩展结构应用Simon算法时,只需要中间... 本文首先对Simon量子算法作出了进一步研究,证明了Simon承诺中存在周期的随机函数具有唯一周期的概率接近1.随后总结了对常见分组密码结构进行Simon量子算法攻击的一般性步骤,指出对Feistel结构及其扩展结构应用Simon算法时,只需要中间的轮函数为置换,就可以构造出完全满足Simon承诺的周期函数.同时修正了Dong等人对RC6算法结构攻击中的错误,并且对三轮MISTY-L和MISTY-R进行了区分攻击.最后论证了在选择明文攻击下,三轮Lai-Massey结构能够抵抗Simon量子算法攻击. 展开更多

关键词 分组密码结构 FEISTEL结构 Lai-Massey结构 RC6结构 simon量子算法

在线阅读 下载PDF 职称材料

SIMON算法的差分—线性密码分析 被引量：2

6

作者 胡禹佳 代政一 孙兵 《信息网络安全》 CSCD 北大核心 2022年第9期63-75,共13页

差分分析和线性分析是目前分组密码算法攻击中较常见的两种方法,差分—线性分析是基于这两种方法建立的一种分析方法,近年来受到密码学界的广泛关注。SIMON算法是一种重要的轻量级密码算法,文章主要对SIMON 32/64和SIMON 48进行差分—... 差分分析和线性分析是目前分组密码算法攻击中较常见的两种方法,差分—线性分析是基于这两种方法建立的一种分析方法,近年来受到密码学界的广泛关注。SIMON算法是一种重要的轻量级密码算法,文章主要对SIMON 32/64和SIMON 48进行差分—线性分析,分别构造13轮差分—线性区分器,基于区分器分别进行16轮密钥恢复攻击,数据复杂度分别为2^(26)和2^(42),时间复杂度分别为2^(40.59)和2^(61.59),增加了SIMON算法的安全性评估维度,丰富了差分—线性分析的实际案例。 展开更多

关键词 轻量级分组密码 差分—线性分析 simon算法

在线阅读 下载PDF 职称材料

SIMON不可能差分及零相关路径自动化搜索算法 被引量：5

7

作者 张仕伟 陈少真 《软件学报》 EI CSCD 北大核心 2018年第11期3544-3553,共10页

对于分组密码,不可能差分和零相关线性分析都是很重要的分析手段.通过研究非线性组件与(AND)的性质,首先得到用于刻画SIMON轮函数差分及线性传播特性的约束式,再基于布尔可满足约束问题(SAT),提出一种普适性不可能差分和零相关路径自动... 对于分组密码,不可能差分和零相关线性分析都是很重要的分析手段.通过研究非线性组件与(AND)的性质,首先得到用于刻画SIMON轮函数差分及线性传播特性的约束式,再基于布尔可满足约束问题(SAT),提出一种普适性不可能差分和零相关路径自动化搜索算法,并利用该算法搜索得到SIMON更多的不可能差分及零相关路径.除用于自动化搜索外,该算法还可判断特定的差分对(掩码对)是否能构成一条有效不可能差分和零相关路径.此外,基于该算法,从抵抗不可能差分攻击的角度出发,给出SIMON轮函数设计中循环移位常数的选取依据. 展开更多

关键词 分组密码 不可能差分分析 零相关线性分析 自动搜索算法 simon

在线阅读 下载PDF 职称材料

Simon算法对SIMON密码的密钥恢复攻击 被引量：1

8

作者 彭信行 孙兵 李超 《河南师范大学学报（自然科学版）》 CAS 北大核心 2020年第5期9-15,共7页

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

关键词 simon算法 simon密码 密钥恢复攻击

在线阅读 下载PDF 职称材料

一种高性能多模式可配置SIMON加密电路设计 被引量：1

9

作者 李斌 朱浩文 +1 位作者 邢鑫怡 程心 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2022年第6期760-765,共6页

文章设计了一种用于物联网(Internet of Things,IoT)安全的多模式SIMON轻量级数据加密电路,采用Verilog HDL描述。为保证IoT场景多样化的加密性能需求,设计实现了支持输出反馈(output feedback,OFB)及计数器(CTR)分组迭代方式且分组和... 文章设计了一种用于物联网(Internet of Things,IoT)安全的多模式SIMON轻量级数据加密电路,采用Verilog HDL描述。为保证IoT场景多样化的加密性能需求,设计实现了支持输出反馈(output feedback,OFB)及计数器(CTR)分组迭代方式且分组和密钥长度可变的SIMON算法加密电路。整个电路利用数据路径复用方法减小硬件开销并基于现场可编程门阵列(field programmable gate array,FPGA)平台进行验证。测试结果表明,仅支持10种配置的加密电路最大频率为350 MHz,消耗245个Slices,最大吞吐率为658.8 Mb/s,在扩展OFB和CTR后,消耗Slices仅提升19.6%。 展开更多

关键词 simon算法 数据路径复用 密钥调度 多模式可配置 现场可编程门阵列(FPGA)实现

在线阅读 下载PDF 职称材料

SIMON密码算法线性路径的成功概率计算

10

作者 陈彦琴 张文英 韩国勇 《山东师范大学学报（自然科学版）》 CAS 2017年第1期43-48,共6页

分组密码是现代密码学的重要组成部分,其设计与分析是信息安全领域中的热点问题.2013年美国国家安全局(National Security Agency,简写为NSA)提出了轻量级分组密码SIMON和SPECK算法.针对SIMON算法的线性分析,本文分别针对其3、7和10轮... 分组密码是现代密码学的重要组成部分,其设计与分析是信息安全领域中的热点问题.2013年美国国家安全局(National Security Agency,简写为NSA)提出了轻量级分组密码SIMON和SPECK算法.针对SIMON算法的线性分析,本文分别针对其3、7和10轮的线性路径的成功概率进行了详细的计算,为SIMON算法的线性分析提供理论指导和借鉴. 展开更多

关键词 simon算法 线性分析 循环移位

在线阅读 下载PDF 职称材料

广义SIMON类轮函数的密码学性质研究

11

作者 卢健伟 任济洲 关杰 《山东大学学报（理学版）》 CAS CSCD 北大核心 2023年第9期51-58,共8页

在SIMON类非线性函数的基础上进行扩展,得到一种广义的非线性函数F^(n)_(abcd)(X),结构为(x<<<a)&(x<<<b)⊕(x<<<c)&(x<<<d)并分析其差分和线性等密码学性质。给出差分矩阵的秩、输出差分... 在SIMON类非线性函数的基础上进行扩展,得到一种广义的非线性函数F^(n)_(abcd)(X),结构为(x<<<a)&(x<<<b)⊕(x<<<c)&(x<<<d)并分析其差分和线性等密码学性质。给出差分矩阵的秩、输出差分与差分概率之间的对应关系;给出差分概率的取值为0或1/2r,其中r∈[0,n-1];证明当输出差分β=0时差分概率非0;给出特殊移位参数选取下,差分概率取到1/2时差分对应的结构和计数公式。利用不相交化算法,将相关优势取值问题转化为不相交二次型中二次项的个数计算问题,给出相关优势的取值范围。本文的结论为轻量级非线性函数的构造提供一种新方法。 展开更多

关键词 simon算法 非线性函数 循环移位 差分性质 线性性质

原文传递

代数次数的求解算法及其在SIMON-like算法中的应用

12

作者 任炯炯 李航 +1 位作者 林键 陈少真 《软件学报》 EI CSCD 北大核心 2020年第8期2453-2464,共12页

代数次数作为布尔函数重要的密码学指标,在密码算法的设计与分析中有着重要的应用.主要研究布尔函数代数次数的求解及其在分组密码SIMON-like算法中的应用.首先,在利用真值表求解代数正规型算法的基础上建立了基于CUDA的并行求解架构,... 代数次数作为布尔函数重要的密码学指标,在密码算法的设计与分析中有着重要的应用.主要研究布尔函数代数次数的求解及其在分组密码SIMON-like算法中的应用.首先,在利用真值表求解代数正规型算法的基础上建立了基于CUDA的并行求解架构,协同利用CPU和GPU的计算资源,极大地缩短了求解代数次数的时间,在较短的时间内求解了SIMON32算法和SIMECK32算法任意轮数的代数正规型和代数次数;其次,在Cube攻击理论的基础上,根据代数次数和超多项式取值之间的关系,设计了估计代数次数的概率算法,估计了一般SIMON-like算法布尔函数的代数次数;最后,从布尔函数代数次数的角度出发,给出了SIMON-like算法在选择不同循环移位参数表现的差异性,进而给出循环移位参数的选取依据.实验结果表明,SIMON算法在原始参数下,达到最大代数次数所需的轮数最短,原始参数具有更高的安全性. 展开更多

关键词 布尔函数 代数次数 simon-like算法 CUDA Cube攻击 参数评估

在线阅读 下载PDF 职称材料

基于Simon-wong刚体算法的风力机风速仪测风准确性研究 被引量：1

13

作者 王晓宇 赵夏青 +1 位作者 许炳坤 高鑫 《节能技术》 CAS 2019年第3期248-254,共7页

为了对风力机风速仪测量风速的准确性进行分析,本文以风速仪修正试验数据为基础,采用三维流场计算方法对其进行研究,并在数值研究中,加入风速仪计算模型,同时采用Simon-wong刚体算法解决风速仪在数值模拟中的被动响应问题。通过对试验... 为了对风力机风速仪测量风速的准确性进行分析,本文以风速仪修正试验数据为基础,采用三维流场计算方法对其进行研究,并在数值研究中,加入风速仪计算模型,同时采用Simon-wong刚体算法解决风速仪在数值模拟中的被动响应问题。通过对试验数据和模拟结果对比分析后可知:风力机在运行状态下,风速仪测量风速与实际来流之间存在偏差,且最大偏差出现在风力机额定转速附近;与一般定常计算模拟相比,加入风速仪计算模型后,风速仪模拟测量风速最大误差由6.4%降为2.89%,模拟结果更为准确;风速仪在风速测量中,自身也存在测量风速极差,且极差随着来流风速的增加而变大。 展开更多

关键词 风力机 风速仪 数值模拟 风速偏差 simon-wong算法

在线阅读 下载PDF 职称材料

基于Simon量子算法的密钥认证分析研究 被引量：1

14

作者 陈璇 《辽宁大学学报（自然科学版）》 CAS 2021年第3期215-221,共7页

针对密钥认证过程中存在的攻击影响认证效果的情况,提出基于Simon量子算法的密钥认证分析研究.首先对Simon量子算法的运算规则以及对应的密钥设计方式进行分析,在此基础上,根据Simon量子算法,通过寄存器转换,进行密钥认证过程中的周期计... 针对密钥认证过程中存在的攻击影响认证效果的情况,提出基于Simon量子算法的密钥认证分析研究.首先对Simon量子算法的运算规则以及对应的密钥设计方式进行分析,在此基础上,根据Simon量子算法,通过寄存器转换,进行密钥认证过程中的周期计算,并将这种周期特性应用到密钥认证过程的询问程序中,以此实现密钥准确认证.实验结果表明,所提方法的密钥准确认证概率始终在90%以上,计算耗时稳定在10s以内,并在面临安全攻击时能够保持较高的认证准确率,实现了信息安全保障. 展开更多

关键词 simon量子算法 密钥认证 寄存器转换

在线阅读 下载PDF 职称材料

Simon量子算法在对称密码分析中的应用浅析

15

作者 熊家琪 刘昂 黄雅婷 《北京电子科技学院学报》 2021年第1期10-17,共8页

量子算法给对称密码体制的安全性带来了巨大挑战。Simon量子算法受益于量子算法的并行性,其快速寻找函数周期的性质被用来构造区分攻击、密钥恢复攻击、滑动攻击、量子伪造攻击等多种攻击形式。对于不同的分组密码结构,应用Simon量子算... 量子算法给对称密码体制的安全性带来了巨大挑战。Simon量子算法受益于量子算法的并行性,其快速寻找函数周期的性质被用来构造区分攻击、密钥恢复攻击、滑动攻击、量子伪造攻击等多种攻击形式。对于不同的分组密码结构,应用Simon量子算法做密码分析,取得的攻击结果不尽相同。结合Simon量子算法在对称密码分析中的攻击特点,探索其在对称密码分析中的重要应用,给出了几种提升对称密码抗量子攻击能力的方法。 展开更多

关键词 simon算法 量子计算 对称密码 密码分析

在线阅读 下载PDF 职称材料

量子计算模型下PFP算法的安全性分析

16

作者 李艳俊 景小宇 +1 位作者 谢惠琴 项勇 《计算机应用》 CSCD 北大核心 2024年第4期1166-1171,共6页

量子技术的快速发展和量子计算效率的不断提高,以及Shor算法和Grover算法的出现,给传统公钥密码和对称密码的安全性造成了较大威胁。因此,基于Feistel结构设计的分组密码PFP算法,首先将轮函数的线性变换P融入Feistel结构的周期函数构造... 量子技术的快速发展和量子计算效率的不断提高,以及Shor算法和Grover算法的出现,给传统公钥密码和对称密码的安全性造成了较大威胁。因此,基于Feistel结构设计的分组密码PFP算法,首先将轮函数的线性变换P融入Feistel结构的周期函数构造,推导得到PFP算法的4个5轮周期函数,比选择明文攻击模型下典型Feistel结构的周期函数多2轮,并通过实验验证正确性;进一步地,以其中一个5轮周期函数作为区分器,结合量子Grover算法和Simon算法,通过分析PFP密钥编排算法的特点对9、10轮PFP进行了安全性评估,得到正确密钥比特需要的时间复杂度为2^(26)、2^(38.5),需要的量子资源为193、212个量子比特,可以恢复58、77比特密钥,优于已有不可能差分分析结果。 展开更多

关键词 simon算法 GROVER算法 PFP算法 周期函数 量子密钥恢复

在线阅读 下载PDF 职称材料

SIMECK32/64算法的不可能差分分析 被引量：5

17

作者 陈彦琴 张文英 《计算机工程》 CAS CSCD 北大核心 2017年第4期141-144,153,共5页

对分组密码SIMECK32/64算法抗不可能差分分析的能力进行研究,利用中间相遇技术,构造该算法的11轮不可能差分路径。采用向前解密4轮以及向后加密4轮进行19轮不可能差分分析攻击。分析结果表明,该路径只需要猜测29 bit子密钥,并且与零相... 对分组密码SIMECK32/64算法抗不可能差分分析的能力进行研究,利用中间相遇技术,构造该算法的11轮不可能差分路径。采用向前解密4轮以及向后加密4轮进行19轮不可能差分分析攻击。分析结果表明,该路径只需要猜测29 bit子密钥,并且与零相关线性分析相比,针对SIMECK32/64算法的不可能差分攻击的分析复杂度大幅减小。 展开更多

关键词 SIMECK算法 simon算法 SPECK算法 不可能差分分析 路径

在线阅读 下载PDF 职称材料

基于周期性质的新型密钥恢复攻击方法 被引量：2

18

作者 邹剑 邹宏楷 +2 位作者 董晓阳 吴文玲 罗宜元 《软件学报》 EI CSCD 北大核心 2023年第9期4239-4255,共17页

针对Feistel, Misty与Type-1/2型广义Feistel等结构,创新性地将Simon算法的周期性质与生日攻击思想相结合,提出一种新型传统密钥恢复攻击.与Simon算法可以在多项式时间内恢复周期值不同,在传统计算环境下至少需要生日攻击界才能恢复出... 针对Feistel, Misty与Type-1/2型广义Feistel等结构,创新性地将Simon算法的周期性质与生日攻击思想相结合,提出一种新型传统密钥恢复攻击.与Simon算法可以在多项式时间内恢复周期值不同,在传统计算环境下至少需要生日攻击界才能恢复出对应的周期值.利用所提方法,可以在O (2n/4)的选择明文和密文条件下,以O(23n/4)的时间复杂度恢复出5轮Feistel-F结构的密钥,对应的存储复杂度为O(2n/4).上述结果比Isobe和Shibutani的工作结果多扩展1轮,并且所需的存储复杂度也更少.对于Feistel-FK结构,构造7轮密钥恢复攻击.此外,还将上述方法应用于构造Misty结构和Type-1/2型广义Feistel结构的密钥恢复攻击.对于不同的Misty密码方案,分别给出5轮Misty L-F和Misty R-F结构的密钥恢复攻击,以及6轮Misty L-KF/FK和Misty R-KF/FK结构的密钥恢复攻击.对于d分支Type-1型广义Feistel结构,给出d2轮的密钥恢复攻击.当d≥6时,对于d分支Type-2型广义Feistel结构的新型密钥恢复攻击轮数会优于现有密钥恢复攻击轮数. 展开更多

关键词 Feistel Misty Type-1/2型广义Feistel结构 密钥恢复攻击 simon算法 周期性质 生日攻击

在线阅读 下载PDF 职称材料

SMS4-like结构以及NBC算法的量子算法攻击研究 被引量：5

19

作者 尤启迪 钱新 +2 位作者 周旋 袁野 吴兆阳 《密码学报》 CSCD 2020年第6期864-874,共11页

本文利用Simon量子算法和Grover搜索算法首次给出对SMS4-like结构,和作为改进的第二类广义Feistel结构的代表算法之一的NBC算法的量子算法攻击.对SMS4给出6轮量子区分器,进行10轮量子密钥恢复攻击;首次对SMS4-like结构给出(2d-2)轮量子... 本文利用Simon量子算法和Grover搜索算法首次给出对SMS4-like结构,和作为改进的第二类广义Feistel结构的代表算法之一的NBC算法的量子算法攻击.对SMS4给出6轮量子区分器,进行10轮量子密钥恢复攻击;首次对SMS4-like结构给出(2d-2)轮量子区分器,进行(3d-2)轮量子密钥恢复攻击.对NBC-128给出6轮量子区分器,进行11轮量子密钥恢复攻击;对NBC-256给出10轮量子区分器,进行16轮量子密钥恢复攻击. 展开更多

关键词 SMS4-like结构 NBC算法 simon算法 GROVER算法 量子密码分析

在线阅读 下载PDF 职称材料

MARS-like Feistel 结构的量子攻击 被引量：3

20

作者 钱新 尤启迪 +2 位作者 周旋 张洋 赵晓晶 《密码学报》 CSCD 2021年第3期417-431,共15页

本文首次给出了对MARS-like结构的量子算法攻击.通过利用Simon算法,借助周期函数f构建量子区分器,结合Grover搜索算法进行量子密钥恢复攻击.在量子选择明文条件下,对四分支MARS-like结构,我们在4轮量子区分器附加4轮进行8轮量子密钥恢... 本文首次给出了对MARS-like结构的量子算法攻击.通过利用Simon算法,借助周期函数f构建量子区分器,结合Grover搜索算法进行量子密钥恢复攻击.在量子选择明文条件下,对四分支MARS-like结构,我们在4轮量子区分器附加4轮进行8轮量子密钥恢复攻击;对d分支MARS-like结构,我们在d轮量子区分器附加d轮进行2d轮量子密钥恢复攻击.在量子选择密文条件下,对四分支MARS-like结构,我们在5轮量子区分器附加4轮进行9轮量子密钥恢复攻击;对d分支MARS-like结构,我们在d+1轮量子区分器附加d轮进行2d+1轮量子密钥恢复攻击. 展开更多

关键词 MARS-like结构 simon算法 GROVER算法 量子攻击

在线阅读 下载PDF 职称材料