计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2650-2655,2682
,共7页
MD5%非相邻表示型%选择前缀碰撞%生日搜索%消息差分
MD5%非相鄰錶示型%選擇前綴踫撞%生日搜索%消息差分
MD5%비상린표시형%선택전철팽당%생일수색%소식차분
MD5%Non-Adjacent Form (NAF)%chosen-prefix collision%birthday search%message difference
针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法.结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方式,建立了平衡参数与生日搜索复杂度之间的关系;并基于上述理论结果,通过引入新的消息差分,改进了选择前缀碰撞所需的生日碰撞形式,得到改进算法.在实际应用所需的参数条件下,改进算法相对MD5算法平均可降低1比特的复杂度.分析结果表明:相对于原MD5算法,改进算法缓和了复杂度分布的失衡现象,降低了算法复杂度,更适用于实际应用.
針對MD5選擇前綴踫撞算法在實際應用時複雜度分佈的失衡問題,提齣瞭改進的MD5選擇前綴踫撞算法.結閤非相鄰錶示型(NAF),給齣瞭生日搜索複雜度中概率值在特定條件下的推導方式,建立瞭平衡參數與生日搜索複雜度之間的關繫;併基于上述理論結果,通過引入新的消息差分,改進瞭選擇前綴踫撞所需的生日踫撞形式,得到改進算法.在實際應用所需的參數條件下,改進算法相對MD5算法平均可降低1比特的複雜度.分析結果錶明:相對于原MD5算法,改進算法緩和瞭複雜度分佈的失衡現象,降低瞭算法複雜度,更適用于實際應用.
침대MD5선택전철팽당산법재실제응용시복잡도분포적실형문제,제출료개진적MD5선택전철팽당산법.결합비상린표시형(NAF),급출료생일수색복잡도중개솔치재특정조건하적추도방식,건립료평형삼수여생일수색복잡도지간적관계;병기우상술이론결과,통과인입신적소식차분,개진료선택전철팽당소수적생일팽당형식,득도개진산법.재실제응용소수적삼수조건하,개진산법상대MD5산법평균가강저1비특적복잡도.분석결과표명:상대우원MD5산법,개진산법완화료복잡도분포적실형현상,강저료산법복잡도,경괄용우실제응용.
