Éppen az előző Playstationös poszt kommentjeiben filozofáltam az MD5 támadásairól mikor befutott a hír: új ütköztetéses támadást hajtottak végre az MD5 ellen, méghozzá egy PS3 segítségével!
A támadás eredményeként két eltérő funkcionalitású, de azonos MD5 hash-sel rendelkező bináris programot állítottak elő holland kutatók. Ilyenről már volt szó nem is olyan régen, az újdonság a dologban az, hogy ezúttal az üzenetek meglévő blokkjaival történő trükközés helyett úgynevezett választott prefix alapú támadást sikerült végrehajtani. Ennek lényege, hogy az ütköztetendő üzeneteket (programokat) változatlanul hagyva speciális bájtokat fűznek azok végéhez, melynek eredményeként végül azonos hash-hez jutnak. A megfelelő bájtok megtalálása nyers erő módszerrel történik, a bemutatott két fájlra a Playstation két nap alatt találta meg a megfelelő szekvenciát.
A támadást gyakorlatban alkalmazni elég nehéz, de ez az eset is alátámasztja azt a nézetet, mely szerint MD5 hash-t nem szabad alkalmazni integritás illetve hitelesség ellenőrzése céljából.

Érdekesség, hogy ugyanez a kutatócsoport a beszédes nevű Nostradamus Project keretében PlayStation 3 segítségével próbálja megjósolni a közelgő amerikai elnökválasztás kimenetelét. Elég súlyos lenne ha eltalálnák, na persze az MD5-re támaszkodva nem lesz nehéz dolguk :)