基于MMO-GIFT安全性研究

摘要

Matyas-Meyer-Oseas(MMO)模型可以通过使用不同的压缩函数构造新的散列函数,但基于差分密码分析研究发现,散列函数的安全性很可能会破坏:如其压缩函数轮数过低时,就可能产生碰撞等。本文先对GIFT算法差分路线进行搜索、分析和研究,首次提出了一个6轮迭代差分路线;其次,针对MMO散列模型的下述实例化:将GIFT作为其置换函数构造出新的压缩函数,得到GIFT散列函数,对此通过6轮迭代差分路线和4轮迭代差分路线分析,发现超过12轮的GIFT散列函数之安全性才会大大提高。