-
题名面向MD哈希结构的量子新牧群攻击
- 1
-
-
作者
李雪莲
李程龙
裴焘
高军涛
-
机构
西安电子科技大学数学与统计学院
武汉船舶通信研究所
武汉大学国家网络安全学院
西安电子科技大学通信工程学院
-
出处
《系统工程与电子技术》
北大核心
2025年第9期3099-3108,共10页
-
基金
陕西省重点研发计划(2021ZDLGY06-04)
广西密码学与信息安全重点实验室基金(GCIS201802)
西安电子科技大学交叉培育项目(21103240011)资助课题。
-
文摘
针对MD(Merkle-Damgard)哈希结构在量子环境下的安全性问题,提出BHT(Brassard-H?yer-Tapp)量子算法、CNS(Chailloux-Naya Plasencia-Schrottenloher)量子算法分别与经典新牧群攻击结合的思路,构建两种攻击模式。首先,使用BHT量子算法构造“可变长钻石树”,增加可连接节点的数量,提升攻击效率。在一定条件下,当恢复消息长度相同时,攻击复杂度更低。然后,以安全哈希算法(secure hash algorithm,SHA)-256为例,给出具体攻击复杂度。接着,提出CNS量子算法与新牧群攻击结合的攻击模式,攻击过程中不再需要量子随机存取储存器(quantum random access memory,qRAM),降低攻击实现成本。攻击模式可以在一定范围内选择消息长度进行恢复,优于现存方案中不可选择的情况。
-
关键词
哈希函数
牧群攻击
BHT(Brassard-H?yer-Tapp)算法
CNS(Chailloux-Naya
Plasencia–Schrottenloher)算法
-
Keywords
hash function
herding attack
BHT(Brassard-Høyer-Tapp)algorithm
CNS(Hailloux-Naya Plasencia–Schrottenloher)algorithm
-
分类号
TN918.11
[电子电信—通信与信息系统]
-
-
题名对强化MD结构杂凑函数的一个新的“牧群”攻击
被引量：3
- 2
-
-
作者
陈士伟
金晨辉
-
机构
信息工程大学电子技术学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2010年第8期1953-1955,共3页
-
基金
河南省杰出青年科学基金(0312001800)资助课题
-
文摘
该文构造了具有2k个起始点的变长"钻石树"结构的多碰撞,并据此提出了对强化MD结构杂凑函数的一个新的选择目标强制前缀且原像长度为2k+3块的原像攻击(即"牧群"攻击)。由于增大了攻击过程中可利用的中间链接值的数量,故当k≥n/4-1.05时,新的牧群攻击可将该攻击的计算复杂性由现有结果O(2n-2(k+1)+2n/2+k+5/2)降至O(2n-k/3+2n/2+k+2)。
-
关键词
密码学
杂凑函数
强化MD结构
原像攻击
牧群攻击
多碰撞
-
Keywords
Cryptography
Hash functions
SMD construction
Preimage attack
Herding attack
Multicollision
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
