MD4差分攻擊自動搜索差分路徑算法研究.pdf

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

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