A Leuveni Katolikus Egyetem kutatói kifejlesztettek egy módszert a SIKE (Supersingular Isogeny Key Encapsulation) kulcsbeágyazási mechanizmus támadására, amely bekerült az Egyesült Államok Nemzeti Szabványügyi és Technológiai Intézete (SIKE) posztkvantum kriptorendszerek versenyének döntőjébe. szerepelt, és számos további algoritmus, amelyek átmentek a fő kiválasztási szakaszokon, de felülvizsgálatra küldték, hogy kiküszöböljék a megjegyzéseket, mielőtt átkerülnének az ajánlott kategóriába. A javasolt támadási módszer lehetővé teszi egy normál személyi számítógépen a titkosításhoz használt kulcs értékének helyreállítását a SIKE-ban használt SIDH (Supersingular Isogeny Diffie-Hellman) protokoll alapján.
Megjelent a SIKE hackelési módszer kész implementációja a Magma algebrai rendszer szkriptjeként. A biztonságos hálózati munkamenetek titkosításához használt privát kulcs helyreállítása a SIKEp434 (1. szint) paraméterrel egymagos rendszeren 62 percet vett igénybe, SIKEp503 (2. szint) - 2 óra 19 perc, SIKEp610 (3. szint) - 8 óra 15 perc, SIKEp751 (5. szint) - 20 óra 37 perc. A Microsoft által kifejlesztett $IKEp182 és $IKEp217 versenyfeladatok megoldása 4, illetve 6 percet vett igénybe.
A SIKE algoritmus a szuperszinguláris izogén használatán alapul (egy szuperszinguláris izogén gráfban körözik), és a NIST szabványosítási jelöltnek tekintette, mivel a legkisebb kulcsméretében és a tökéletes továbbítási titkosság támogatásában különbözött a többitől. a hosszú távú kulcsok közül nem teszi lehetővé a korábban elfogott munkamenet visszafejtését). A SIDH a Diffie-Hellman protokoll analógja, amely egy szuperszinguláris izogén gráfban való körözésen alapul.
A közzétett SIKE repedési módszer a 2016-ban javasolt adaptív GPST (Galbraith-Petit-Shani-Ti) támadáson alapszik a szuperszinguláris izogén kulcskapszulázó mechanizmusok ellen, és kihasználja egy kis nem skaláris endomorfizmus létezését a görbe elején, amelyet további kiegészítők támogatnak. a torziós pontra vonatkozó információk, amelyeket a protokoll folyamatában kölcsönhatásba lépő ágensek továbbítanak.
Forrás: opennet.ru