杂凑算法迭代结构探究.pdfVIP

总第189期 舰船电子工程 V01．30N0．3 Electronic 132 2010年第3期 Ship Engineering 杂凑算法迭代结构研究。 杨三胜王春红 (武汉船舶通信研究所武汉430079) 优缺点进行了分析；最后在3C迭代结构的基础上提出了3C十+Hash函数迭代结构。 关键词专用Hash函数；Merkle-Damgard结构 中图分类号TP301．6 Researchon theIterativeConstructionofDedicatedHash YangSanshengWang Chunhong (WuhanMaritimeCommunicationResearchInstitute，Wuhan430079) Ad：塔tractDedicated Hashfunctionsareused at are forthe of widelypresence，therspeciallydesignedpurposegenera— the ofa dedicatedHashfunctionsare based ring digita on construction， digestmessage．Traditional usually Merkle-Darngfird but，withthe attackonthededicatedHashfunctions，thestructural of unceasing weaknesses construction Merkle-DamgArd this weaknessesof constructionis newconstructions appears．Inpaper，first，the Merkle-Damgardanalyzed；second，some areintroduced。intheend。anewconstructiotr--3C++constructionareintroduced． WordsdsedicatedHash construction Key functions，Merkle．Dam醇rd ClassN-盯1b甜TP301．6 l 引言 2 专用Hash函数是为构造消息的短指纹而特 别设计的，是一类目前应用比较广泛的Hash函 数，具有简单、运算速度快和易于软硬件实现的优 迭代结构来构造碰撞稳固的专用Hash函数的方 点，类似于MD4、MD5、SHAl、SHA256、SHA512、 法，即：通过某一碰撞稳固的压缩函数h(即满足三 HAVAL-128以及RIPEMD等Hash函数均属于个安全性假设的从较大的固定长度的输入集合映 此类Hash函数。专用Hash函数通常采用迭代结射到相对小的有固定长度的输出集合的函数)h： 构设计，输入消息M在被压缩之前，首先被划分成 r个长为m比特的消息分组Mi，(i=1，2，…，，．)， Hash函数通过其压缩函数h的迭代依次处理每个造的专用Hash函数只