检索结果-维普期刊中文期刊服务平台

基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正被引量：8: 1; 作者贾徽徽王潮 +1 位作者顾健陆臻《信息网络安全》 2016年第6期28-34,共7页; 在现有的针对ECC的侧信道攻击中,密钥出现错误bit难以避免,且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合,提出了一种新的搜索算法——Grover量子中间相遇搜索算法,并将其应用于针对ECC的侧信道攻击中。该算法可以在O(... 展开更多; 关键词椭圆曲线密码侧信道攻击 GROVER算法量子中间相遇搜索算法; 在线阅读下载PDF 职称材料

子集和问题的量子中间相遇搜索算法被引量：3: 2; 作者鲍皖苏宋震 +1 位作者钟普查付向群《电子学报》 EI CAS CSCD 北大核心 2011年第1期128-132,共5页; 子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O(n2n/2)步运算.本文提出了基于时空折衷思想的量子中间相遇搜索算法,该算法可以在O(n2n/3)步求解规模为n的子集和问题,其存储复杂性为O(... 展开更多; 关键词量子算法子集和问题计算复杂性中间相遇; 在线阅读下载PDF 职称材料

25轮T-TWINE-128的中间相遇攻击: 3; 作者刘亚刘采玥 +1 位作者颜勇曲博《小型微型计算机系统》 CSCD 北大核心 2024年第5期1228-1234,共7页; T-TWINE-128是基于广义Feistel结构的轻量级可调分组密码,密钥长度为128比特,加密的数据块大小为64比特.由于轻量级分组密码在设计时为了追求更高的软硬件实现效率,往往会牺牲部分安全性,因此必须评估其安全强度.本文通过计算机编程得到... 展开更多; 关键词 T-TWINE 中间相遇攻击轻量可调分组密码自动搜索算法; 在线阅读下载PDF 职称材料

TWINE-128的中间相遇攻击的自动检测算法被引量：1: 4; 作者孔海龙王薇张国艳《密码学报》 CSCD 2015年第6期559-569,共11页; Biryukov等人在FSE 2015首次将多重集的中间相遇攻击应用于Feistel结构,并给出TWINE-128算法目前最好的分析结果.基于Biryukov等人的工作,本文详细介绍了TWINE算法的中间相遇攻击的自动检测算法.该算法分为三个步骤.(1)区分器的自动检... 展开更多; 关键词中间相遇攻击自动搜索算法广义Feistel结构 TWINE-128; 在线阅读下载PDF 职称材料

非平衡r-碰撞问题的高效解决算法: 5; 作者邹剑李金春 +1 位作者董乐李灵琛《密码学报》 CSCD 2023年第3期574-587,共14页; 目前,在非平衡环境下的r-碰撞问题还没有得到有效的解决.本文提出了一种新的高效算法来对r个不同的非平衡函数寻找对应的r-碰撞.新算法是将现有的r-碰撞算法、并行碰撞搜索算法与非平衡中间相遇攻击技术进行有机结合.具体攻击过程如下所... 展开更多; 关键词 r-碰撞算法并行碰撞搜索算法非平衡中间相遇攻击; 在线阅读下载PDF 职称材料

题名基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正被引量：8: 1; 作者贾徽徽王潮顾健陆臻; 机构公安部第三研究所检测中心上海大学特种光纤与光接入网省部共建教育部重点实验室天普大学计算机与信息科学系; 出处《信息网络安全》 2016年第6期28-34,共7页; 基金国家自然科学基金重点项目[61332019] 国家自然科学基金[61572304 +2 种基金 61272096 60970006] 上海市教委创新基金重点项目[14ZZ089]; 文摘在现有的针对ECC的侧信道攻击中,密钥出现错误bit难以避免,且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合,提出了一种新的搜索算法——Grover量子中间相遇搜索算法,并将其应用于针对ECC的侧信道攻击中。该算法可以在O(N/M)^(1/2)步修正规模为N且存在M个错误bit的密钥,与传统搜索算法的计算复杂度O(N^(M+1))相比较,计算复杂度大幅度降低。通过对算法进行分析表明,该方法能够以成功率1修正ECC攻击中出现的错误bit。; 关键词椭圆曲线密码侧信道攻击 GROVER算法量子中间相遇搜索算法; Keywords elliptic curve cryptography（ECC） side channel attack Grover algorithm quantum intermediate encounter search algorithm; 分类号 TP309 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名子集和问题的量子中间相遇搜索算法被引量：3: 2; 作者鲍皖苏宋震钟普查付向群; 机构解放军信息工程大学电子技术学院湖南省岳阳军分区; 出处《电子学报》 EI CAS CSCD 北大核心 2011年第1期128-132,共5页; 文摘子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O(n2n/2)步运算.本文提出了基于时空折衷思想的量子中间相遇搜索算法,该算法可以在O(n2n/3)步求解规模为n的子集和问题,其存储复杂性为O(2n/3).由于NP完全问题可以在多项式时间内可相互归约,所以,在存储复杂性为O(2n/3)的条件下,量子中间相遇搜索算法使得NP完全问题的计算复杂性降为O(n2n/3).; 关键词量子算法子集和问题计算复杂性中间相遇; Keywords quantum algorithm subset sum problem computational complexity meet-in-the-middle; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名25轮T-TWINE-128的中间相遇攻击: 3; 作者刘亚刘采玥颜勇曲博; 机构上海理工大学光电信息与计算机工程学院中国科学院信息工程研究所信息安全国家重点实验室鹏城实验室网络安全中心; 出处《小型微型计算机系统》 CSCD 北大核心 2024年第5期1228-1234,共7页; 基金广东省重点研发项目(2019B010136003)资助。; 文摘 T-TWINE-128是基于广义Feistel结构的轻量级可调分组密码,密钥长度为128比特,加密的数据块大小为64比特.由于轻量级分组密码在设计时为了追求更高的软硬件实现效率,往往会牺牲部分安全性,因此必须评估其安全强度.本文通过计算机编程得到了T-TWINE-128的轮密钥的一些线性关系,再结合调柄值生成算法的特性,利用区分器自动搜索算法,搜索出11轮T-TWINE-128的中间相遇攻击区分器,在此区分器前面接5轮,后面接9轮,形成25轮T-TWINE-128的中间相遇攻击路径,整个攻击过程共耗时652.39ms,攻击需要数据、时间和存储复杂度分别为256个选择明文、2126.41次加密、265个64比特块;最后搜索密钥编排算法的冗余性发现T-TWINE-128很难进行更高轮中间相遇攻击.; 关键词 T-TWINE 中间相遇攻击轻量可调分组密码自动搜索算法; Keywords T-TWINE meet-in-the-middle attack the lightweight tweakable block cipher automatic search algorithm; 分类号 TP309 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名TWINE-128的中间相遇攻击的自动检测算法被引量：1: 4; 作者孔海龙王薇张国艳; 机构山东大学计算机科学与技术学院山东大学密码技术与信息安全教育部重点实验室; 出处《密码学报》 CSCD 2015年第6期559-569,共11页; 基金山东省优秀中青年科学家科研奖励基金(BS2012DX018) 国家自然科学基金青年基金项目(61103237); 文摘 Biryukov等人在FSE 2015首次将多重集的中间相遇攻击应用于Feistel结构,并给出TWINE-128算法目前最好的分析结果.基于Biryukov等人的工作,本文详细介绍了TWINE算法的中间相遇攻击的自动检测算法.该算法分为三个步骤.(1)区分器的自动检测算法,结合算法结构,搜索出全部区分器.然后,对搜索出的区分器逐个用步骤(2)、(3)进行筛选.(2)在线阶段涉及轮密钥的自动定位算法,在区分器的头部和尾部添加轮数,分别推导出区分器的头部δ集解密到明文,区分器的尾部加密到密文,需要猜测的轮密钥.(3)待求轮密钥向等价主密钥的自动转换算法,选取主密钥或者密钥调度算法生成的某一个128比特的中间变量作为等价主密钥WK[r](r为轮数),猜测WK[r]的部分半字节,并推导相应的轮密钥取值,若步骤(2)中需要的所有轮密钥都可推导出来,攻击成立.程序结果可手动验证,在δ集特性不变的情况下,我们发现,除Biryukov等人采用的区分器外,还存在其他区分器,可对25轮的TWINE-128算法进行中间相遇攻击,复杂度不变.因为运算规则的定义与加密算法的具体细节无关,本文给出的自动检测算法可适用于S盒是一一映射的广义Feistel结构的分组密码算法.; 关键词中间相遇攻击自动搜索算法广义Feistel结构 TWINE-128; Keywords Meet in the middle attack Automatic search algorithm Generalize Feistel networks TWINE-128; 分类号 TN918.4 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名非平衡r-碰撞问题的高效解决算法: 5; 作者邹剑李金春董乐李灵琛; 机构福州大学计算机与大数据学院福州大学网络系统信息安全重点实验室河南师范大学数学与信息科学学院桂林电子科技大学; 出处《密码学报》 CSCD 2023年第3期574-587,共14页; 基金国家自然科学基金(61902073) 福建省自然科学基金(2021J01623)。; 文摘目前,在非平衡环境下的r-碰撞问题还没有得到有效的解决.本文提出了一种新的高效算法来对r个不同的非平衡函数寻找对应的r-碰撞.新算法是将现有的r-碰撞算法、并行碰撞搜索算法与非平衡中间相遇攻击技术进行有机结合.具体攻击过程如下所示:首先,攻击者把r个函数分成左右两个集合,当r为偶数时,其对应的左右集合分别为■和■,并需要在左右集合中对应位置的两个非平衡函数fli和■之间寻找碰撞.以第i对为例,攻击者在碰撞-收集阶段可以采用PCS算法收集两个非平衡函数fli和fti的2mi个碰撞.注意到,攻击者需要对左右集合中?r/2?个位置对重复上述寻找碰撞的操作.如果r是奇数,攻击者还需要对剩下的函数f收集2m0个函数值.在碰撞-收集阶段之后,攻击者采用中间相遇攻击在r-?r/2?个列表中寻找r-碰撞.新算法的主要结果是:(1)与现有的r-碰撞算法不同,新算法的时间复杂度是由所需存储量和所选择的分组方法决定的.(2)在存储足够的情况下,新的r-碰撞算法的时间复杂度公式为:当r=2k时,时间复杂度为■;当r=2k+1时,时间复杂度为■,其中Rlj表示左集合中实现代价最大的函数的实现代价,Rc表示未配对函数的实现代价,■表示右集合中各函数实现代价.对于r=2k(或r=2k+1),攻击者首先需要找到■(或■,从而求出该情况下的最佳分组方法和最佳时间复杂度.(3)在存储有限的情况下,如果不知道所有分组方法所需的时间复杂度,攻击者就无法得到最佳的时间复杂度.; 关键词 r-碰撞算法并行碰撞搜索算法非平衡中间相遇攻击; Keywords r-collision algorithm parallel collision search algorithm unbalanced meet-in-the-middle attack; 分类号 TP309.7 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正	贾徽徽王潮顾健陆臻	《信息网络安全》	2016	8	在线阅读下载PDF 职称材料
2	子集和问题的量子中间相遇搜索算法	鲍皖苏宋震钟普查付向群	《电子学报》 EI CAS CSCD 北大核心	2011	3	在线阅读下载PDF 职称材料
3	25轮T-TWINE-128的中间相遇攻击	刘亚刘采玥颜勇曲博	《小型微型计算机系统》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
4	TWINE-128的中间相遇攻击的自动检测算法	孔海龙王薇张国艳	《密码学报》 CSCD	2015	1	在线阅读下载PDF 职称材料
5	非平衡r-碰撞问题的高效解决算法	邹剑李金春董乐李灵琛	《密码学报》 CSCD	2023	0	在线阅读下载PDF 职称材料