SHA-1-algoritmin kollisiohyökkäykset kehittyneet
Kommentoi
SHA-1-algoritmin (Secure Hash Algorithm) purkamisessa on otettu hiljattain uusia edistysaskelia. Algoritmin julkaisu juontaa juurensa jo vuoteen 1995, jolloin NSA julkisti algoritmin.
Purussa tarvitaan nyt luvun 252 verran operaatioita. Loppukesällä 2005 lukema oli vielä 263. Uuden tutkimuksen ovat julkaisseet australialaiset Cameron McDonald, Philip Hawkes ja Josef Pieprzyk.
Differential Path for SHA-1 with complexity O(252) -niminen dokumentti PDF-muodossa on ladattavissa täällä.
Algoritmin seuraajan julkaisua on joka tapauksessa odoteltava vielä muutama vuosi.
blogi