对强化MD结构杂凑函数的一个新的"牧群"攻击

摘要：

该文构造了具有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结构、原像攻击、牧群攻击、多碰撞

所属期刊栏目：32

分类号：TN918.1

资助基金：河南省杰出青年科学基金0312001800资助课题

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

页数：共3页

页码：1953-1955