A francia Informatika és Automatizálás Állami Kutatóintézet (INRIA) és a Nanyang Technological University (Szingapúr) kutatói. fejlesztett az SHA-1 algoritmushoz, amely lényegesen megkönnyíti két különböző dokumentum létrehozását azonos SHA-1 hash-el. A módszer lényege, hogy a SHA-1 ütközés teljes mértékű brute force keresését a kiváltja, ahol ütközés jön létre bizonyos prefixek meglétével, függetlenül a többi adatotól a készletben. Más szóval, meghatározott prefixeket lehet számítani, és ha az egyiket egy dokumentumhoz, a másikat pedig a másodikhoz csatolják – a két fájl SHA-1 hash-ei megegyeznek.
Ez a támadási forma még mindig hatalmas számítási igényeket támaszt, és a prefixek keresése nehezebb, mint a hagyományos ütközések keresése, de a gyakorlati hatékonysága lényegesen magasabb. Ha eddig a leggyorsabb módszer a SHA-1 ütközések prefixének keresésére 277,1 műveletet igényelt, akkor az új módszer a számítások számát 266,9 és 269,4 közé csökkenti. Ezen a szinten a támadás becsült költsége kevesebb mint százezer dollár, ami elfogadható az ügynökségek és nagyvállalatok számára. Összehasonlításképpen egy átlagos ütközés kereséséhez körülbelül 264,7 műveletre van szükség.
A a Google által különböző PDF fájlok generálásának lehetősége, azonos SHA-1 hash-el. A módszer, amely lehetővé teszi két dokumentum egy fájlba való egyesítését, a látható réteg váltakoztatásával és a rétegválasztó jelölő elmozdításával a ütközés keletkezésének területén. Hasonló erőforrás-költségek mellett (a Google egy évig számolt SHA-1 első ütközésének keresésére egy 110 GPU-ból álló klaszterrel) az új módszer lehetővé teszi a SHA-1 egyezőségének elérését két tetszőleges adathalmazon. Gyakorlati szempontból TLS-tanúsítványokat lehet előkészíteni, amelyek eltérő domaineket említenek, de a SHA-1 hashek egyeznek. Ez a lehetőség lehetővé teszi, hogy egy tisztességtelen hitelesítő hatóság tanúsítványt készítsen egy digitális aláíráshoz, amelyet hamis tanúsítványok azonosítására használhatnak tetszőleges domainekhez. A probléma a TLS, SSH és IPsec olyan protokollok kompromittálásához is felhasználható, amelyek nem számítanak ütközésekre.
A javasolt ütközéshez vezető prefix keresési stratégia a számítások két szakaszra bontását feltételezi. Az első szakaszban a határeset ütközésre váró blokkok keresése történik, véletlenszerű változó láncok beágyazásával egy előre meghatározott célkülönbségek készletbe. A második szakaszban, egyes blokkok szintjén, a kapott különbség-láncokat párosítják a ütközéssel járó állapotok párjaival, a hagyományos ütközés kiválasztási támadási módszereket alkalmazva.
Bár a SHA-1 ellen irányuló elméleti támadás lehetősége már 2005-ben bizonyítást nyert, és a gyakorlatban az első ütközést 2017-ben és a SHA-1 még mindig használatban van bizonyos szabványokban és technológiákban (TLS 1.2, Git stb.). A végzett munka fő célja az volt, hogy újabb megalapozott érvet nyújtson a SHA-1 azonnali használatának megszüntetésére, különösen a tanúsítványokban és digitális aláírásokban.
További megjegyzésként blokk titkosítási kriptográfiai elemzése , amelyeket az Egyesült Államok Nemzetbiztonsági Ügynöksége fejlesztett ki, és 2018-ban hagytak jóvá mint szabványt. .
A kutatóknak sikerült egy módszert kidolgozniuk a titkos kulcs helyreállítására két ismert nyílt szöveg és titkos szöveg párja alapján. Korlátozott számítási erőforrások mellett a kulcs megtalálásához néhány órától néhány napig terjedő idő szükséges. A támadás elméleti sikerességi aránya 0,25-re, míg a meglévő prototípus gyakorlati aránya 0,025-re becsülhető.
Forrás: opennet.ru
