对联接杂凑函数的“特洛伊”消息攻击

摘要：

“特洛伊”消息攻击是Andreeva等针对MD结构杂凑函数提出的一种攻击方法,首次将其应用于不同于MD结构的一类杂凑函数,即联接杂凑.结合联接杂凑的特点,综合利用Joux的多碰撞和深度为n-l的“钻石树”结构多碰撞,构造出了2n-bit联接杂凑函数的长度为n·2k块的“特洛伊”消息,并据此首次提出了对其的固定前缀“特洛伊”消息攻击,其存储复杂性为2l+ 2n-l+1+n·2k+1块消息,时间复杂性为O(n·2”k+l·21)次压缩函数运算,远低于理想的时间复杂性O(n· 22n+k).

关键词：杂凑函数、联接杂凑、“特洛伊”消息攻击、多碰撞、复杂性

所属期刊栏目：37

分类号：TP918

资助基金：国家自然科学基金资助项目No.61272041The National Natural Science Foundation of China61272041

在线出版日期：2016-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-50