陈士伟
- 作品数：14 被引量：34H指数：4
- 供职机构：解放军信息工程大学更多>>
- 发文基金：河南省杰出青年科学基金国家自然科学基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 对强化MD结构杂凑函数的一个新的“牧群”攻击被引量：3
- 2010年
- 该文构造了具有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)。
- 陈士伟金晨辉
- 关键词：密码学杂凑函数
- 杂凑函数的分析方法研究
- 杂凑函数的分析是目前密码学领域的研究热点之一。由于MD5是重要的杂凑函数之一,故本文对MD5的碰撞攻击算法进行了深入的研究并据此提出杂凑函数抵抗碰撞攻击的设计方法,主要做出了以下几方面的工作: 1.分析了模2减法与循环左...
- 陈士伟
- 关键词：杂凑函数MD5
- 文献传递
- 对联接杂凑函数的“特洛伊”消息攻击
- 2016年
- "特洛伊"消息攻击是Andreeva等针对MD结构杂凑函数提出的一种攻击方法,首次将其应用于不同于MD结构的一类杂凑函数,即联接杂凑。结合联接杂凑的特点,综合利用Joux的多碰撞和深度为n-l的"钻石树"结构多碰撞,构造出了2n-bit联接杂凑函数的长度为n·2~k块的"特洛伊"消息,并据此首次提出了对其的固定前缀"特洛伊"消息攻击,其存储复杂性为2l+2^(n-l+1)+n·2^(k+1)块消息,时间复杂性为O(n·2^(n+k)+l·2~l)次压缩函数运算,远低于理想的时间复杂性O(n·2^(2n+k)。
- 陈士伟金晨辉
- 关键词：杂凑函数
- 产生MD5碰撞的新的充分条件集被引量：4
- 2009年
- Wang Xiaoyun等(2005)给出了MD5能产生碰撞的一个充分条件集,并首次成功对MD5进行了碰撞攻击。Yuto Nakano等(2006)指出上述充分条件集中有16个条件是冗余的,并给出了其中14个条件冗余的原因。Liang Jie和Lai Xuejia(2005)指出Wang Xiaoyun等给出的充分条件集并非总能产生碰撞,并增加新的条件使之总能产生碰撞,同时提出了一个新的碰撞攻击算法。本文证明了Yuto Nakano等给出的16个冗余条件中有两个并不冗余,且Liang Jie和Lai Xuejia增加的新条件中有两个是冗余的,指出Liang Jie和Lai Xuejia的碰撞攻击算法在消息修改时忽视了被修改条件之间的制约性,因而未必总能产生碰撞,本文对此进行了修正,给出新的充分条件集,并通过实验验证了该充分条件集总能产生碰撞。
- 陈士伟金晨辉
- 关键词：保密通信MD5冗余性
- 对封装Merkle-Damgard结构杂凑函数的第二原像攻击
- 封装MD结构是Bellare和Ristenpart提出的杂凑函数的一种具有MD强化新的扩展结构,目前还没有该结构能否抵抗第二原像攻击的结论.本文利用MD结构杂凑函数的(k,2k+k-1)可扩展多碰撞,提出了对封装MD结构...
- 黄可风陈士伟金晨辉
- 关键词：密码学杂凑函数
- 文献传递
- MD5碰撞攻击中的充要条件集被引量：8
- 2009年
- 通过分析MD5中非线性函数的性质以及模232减差分和异或差分的性质,证明了Liang Jie和Lai Xuejia给出的产生MD5碰撞的充分条件集中的条件是保证第23～62步的差分路径满足的充要条件,给出了保证第63、64步的输出差分满足的充要条件集.利用得到的充要条件集,提出了对MD5的改进的碰撞攻击算法,该算法的平均计算复杂度约为已有碰撞攻击算法的0.7187倍,并通过实验对该算法的改进效果进行了验证.
- 陈士伟金晨辉
- 关键词：MD5
- 模2^n加整体逼近模2加产生的噪声函数的概率分布研究被引量：4
- 2009年
- 该文证明了模2n加变换以6种不同的方式整体逼近模2加时产生的噪声函数取值概率的数值分布相同,给出了6种噪声函数的概率分布之间的相互转化关系,并给出了6种整体逼近所产生的噪声函数的取值概率的计算公式以及概率值平方和的计算公式,并修正了三元模2加整体逼近模2n加时所产生的噪声函数取值概率的平方和的计算公式。这些结论在区分攻击中有一定的应用价值。
- 陈士伟金晨辉李席斌
- 关键词：密码概率分布
- 异或加整体逼近模2^n加差值函数的和概率分布被引量：1
- 2013年
- 为求解密码算法中异或加整体逼近模2n加运算所得差值函数之和的概率分布问题,利用概率分布的定义,通过直接统计满足条件变量的计数,给出2个差值函数之和的概率分布,并进一步提出2个差值函数之和的概率平方和计算公式,将其计算复杂度由O(24n)降为O(1)。
- 买应霞陈士伟李席斌
- 模2加整体逼近二元和三元模2^n加的噪声函数分析被引量：12
- 2008年
- 整体逼近就是用一个弱密码函数替代一个强密码函数的攻击方法,这两个函数的模2和称为该整体逼近的噪声函数。该文研究了模2加整体逼近二元模2^n加和三元模2^n加时噪声函数的概率分布,给出了噪声函数的概率分布的计算公式以及噪声函数的概率值的平方和的计算公式。这些结果有助于掌握二元模2^n加和三元模2^n加对抗模2加的整体逼近攻击的能力。
- 陈士伟金晨辉
- 关键词：概率分布
- 改进Py区分攻击算法的计算复杂性分析被引量：2
- 2009年
- 针对Crowley P提出的一种改进的Py区分攻击算法,利用直接计算的方法分析该算法的计算复杂性。基于以空间换时间的思想提出实现该算法的一种新的方法。结果表明,该方法能有效地将该区分攻击的计算复杂性降为直接计算所需计算复杂性的1/14。
- 陈士伟金晨辉
