后勤工程学院学报
後勤工程學院學報
후근공정학원학보
JOURNAL OF LOGISTICAL ENGINEERING UNIVERSITY
2011年
5期
92-96
,共5页
郑贤路%王玉柱%刘美%何定养%杨玖宏
鄭賢路%王玉柱%劉美%何定養%楊玖宏
정현로%왕옥주%류미%하정양%양구굉
MD5%碰撞%2比特差分%消息差分链
MD5%踫撞%2比特差分%消息差分鏈
MD5%팽당%2비특차분%소식차분련
模差分分析是结合整数模减差分和XOR差分而定义的一种新的差分,与单一的模减差分或XOR差分相比,2种差分结合能表达更多的消息,从而可以更有效地分析、破解现有的哈希函数.MD5是哈希函数的一种,对消息的差分分析是对哈希函数实施碰撞攻击的重要手段,从目前已知的基于差分技术的攻击事实看,主要采用的是6比特差分和1比特差分.提出了一种基于2比特差分的新的碰撞攻击方法,并给出碰撞实例,计算出其计算复杂度为241.5,虽然它比之前最好的碰撞攻击速度慢,但是对今后设计和分析安全需求较高的应用来说具有一定理论与应用价值.
模差分分析是結閤整數模減差分和XOR差分而定義的一種新的差分,與單一的模減差分或XOR差分相比,2種差分結閤能錶達更多的消息,從而可以更有效地分析、破解現有的哈希函數.MD5是哈希函數的一種,對消息的差分分析是對哈希函數實施踫撞攻擊的重要手段,從目前已知的基于差分技術的攻擊事實看,主要採用的是6比特差分和1比特差分.提齣瞭一種基于2比特差分的新的踫撞攻擊方法,併給齣踫撞實例,計算齣其計算複雜度為241.5,雖然它比之前最好的踫撞攻擊速度慢,但是對今後設計和分析安全需求較高的應用來說具有一定理論與應用價值.
모차분분석시결합정수모감차분화XOR차분이정의적일충신적차분,여단일적모감차분혹XOR차분상비,2충차분결합능표체경다적소식,종이가이경유효지분석、파해현유적합희함수.MD5시합희함수적일충,대소식적차분분석시대합희함수실시팽당공격적중요수단,종목전이지적기우차분기술적공격사실간,주요채용적시6비특차분화1비특차분.제출료일충기우2비특차분적신적팽당공격방법,병급출팽당실례,계산출기계산복잡도위241.5,수연타비지전최호적팽당공격속도만,단시대금후설계화분석안전수구교고적응용래설구유일정이론여응용개치.