计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
9期
112-114
,共3页
Hash函数%消息摘要算法第4版%有向随机图%原象攻击
Hash函數%消息摘要算法第4版%有嚮隨機圖%原象攻擊
Hash함수%소식적요산법제4판%유향수궤도%원상공격
首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击.采用随机图的方法,对其后一部分进行了改进,提高了攻击效率,将复杂度从2102降低到298.
首先分析瞭Leurent提齣的MD-4原象攻擊方法,該方法利用MD-4佈爾函數的吸收性質,迭代函數的可逆性以及消息擴展方式的特殊性,首先形成偽原象攻擊,之後利用基于樹的方法將偽原象轉變為原象攻擊.採用隨機圖的方法,對其後一部分進行瞭改進,提高瞭攻擊效率,將複雜度從2102降低到298.
수선분석료Leurent제출적MD-4원상공격방법,해방법이용MD-4포이함수적흡수성질,질대함수적가역성이급소식확전방식적특수성,수선형성위원상공격,지후이용기우수적방법장위원상전변위원상공격.채용수궤도적방법,대기후일부분진행료개진,제고료공격효솔,장복잡도종2102강저도298.