MD4差分攻擊自動(dòng)搜索差分路徑算法研究.pdf

1、2005年，中國(guó)科學(xué)家王小云在她的論文中介紹了介紹一種破解MD4的有效算法，能在比生日攻擊運(yùn)算次數(shù)小得多的情況下找到一對(duì)碰撞。事實(shí)上，王小云團(tuán)隊(duì)用這種攻擊方法在很快的時(shí)間內(nèi)就能找到一對(duì)碰撞。王小云的方法是一種差分攻擊，但是又不同于其他大多數(shù)的差分方法。差別在于，王小云并沒(méi)有采用異或差分，而采用了模減的差分方法，并稱(chēng)之為“模差分”。將這種差分方法用于攻擊MD4，可以在不到一秒的時(shí)間內(nèi)就找到數(shù)個(gè)碰撞對(duì)，這種方法同樣也能用于攻擊其他Hash函

2、數(shù)，例如RIPEMD和HAVAL。 王小云的攻擊方法中有一個(gè)部分是充滿疑惑的，即如何尋找差分路徑。王小云尋找差分路徑的方法至今沒(méi)有公諸于眾，但是大部分研究人員相信，王小云的差分路徑是用手工計(jì)算得到的。在這種情況下，開(kāi)始有很多研究人員嘗試找到尋找差分路徑的有效方法，其中一個(gè)重要方向就是利用計(jì)算機(jī)實(shí)現(xiàn)自動(dòng)搜索，但是這方面文獻(xiàn)并不是很多。本文的主要工作就是根據(jù)研究文獻(xiàn)中的自動(dòng)搜索算法，總結(jié)出自動(dòng)搜索差分路徑的一般思路，用這個(gè)方法可以在