计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
20期
53-55,61
,共4页
任姣霞%王尚平%张亚玲%韩照国
任姣霞%王尚平%張亞玲%韓照國
임교하%왕상평%장아령%한조국
Hash函数%Merkle-Damg°ard结构%链接变量%多碰撞攻击%Herding攻击
Hash函數%Merkle-Damg°ard結構%鏈接變量%多踫撞攻擊%Herding攻擊
Hash함수%Merkle-Damg°ard결구%련접변량%다팽당공격%Herding공격
现有的Hash函数基本上都是根据Merkle-Damg°ard结构设计的.基于Merkle-Damg°ard结构易受到长度扩展攻击、多碰撞攻击、Herding攻击等这些缺陷,设计了一种链接变量循环的Hash结构,该结构是基于宽管道Hash结构的,具有大的内部状态,可以有效抵抗上述针对Merkle-Damg°ard结构的攻击.结构具有可分析的安全性,可以提高Hash函数的性能,尤其是基于数学困难问题的Hash算法,增加了消息块对Hash值的作用.
現有的Hash函數基本上都是根據Merkle-Damg°ard結構設計的.基于Merkle-Damg°ard結構易受到長度擴展攻擊、多踫撞攻擊、Herding攻擊等這些缺陷,設計瞭一種鏈接變量循環的Hash結構,該結構是基于寬管道Hash結構的,具有大的內部狀態,可以有效牴抗上述針對Merkle-Damg°ard結構的攻擊.結構具有可分析的安全性,可以提高Hash函數的性能,尤其是基于數學睏難問題的Hash算法,增加瞭消息塊對Hash值的作用.
현유적Hash함수기본상도시근거Merkle-Damg°ard결구설계적.기우Merkle-Damg°ard결구역수도장도확전공격、다팽당공격、Herding공격등저사결함,설계료일충련접변량순배적Hash결구,해결구시기우관관도Hash결구적,구유대적내부상태,가이유효저항상술침대Merkle-Damg°ard결구적공격.결구구유가분석적안전성,가이제고Hash함수적성능,우기시기우수학곤난문제적Hash산법,증가료소식괴대Hash치적작용.