Eftir skammtafræðilega dulritunaralgrímið SIKE, valið af NIST, var ekki varið gegn innbroti á venjulega tölvu

Vísindamenn frá kaþólska háskólanum í Leuven hafa þróað aðferð til að ráðast á lykilinnkapslunarbúnaðinn SIKE (Supersingular Isogeny Key Encapsulation), sem var með í úrslitum keppni eftir skammtafræði dulritunarkerfi sem haldin var af bandarísku staðla- og tæknistofnuninni (SIKE). var innifalinn og fjöldi viðbótar reiknirit sem stóðst aðalvalsstig, en send til endurskoðunar til að útrýma athugasemdum áður en þau voru færð í flokk ráðlagt). Fyrirhuguð árásaraðferð gerir, á venjulegri einkatölvu, kleift að endurheimta gildi lykilsins sem notaður er fyrir dulkóðun byggt á SIDH (Supersingular Isogeny Diffie-Hellman) samskiptareglunum sem notuð er í SIKE.

Tilbúin útfærsla á SIKE hakkaðferðinni hefur verið gefin út sem handrit fyrir Magma algebrukerfið. Til að endurheimta einkalykilinn sem notaður var til að dulkóða öruggar netlotur, með því að nota SIKEp434 (stig 1) færibreytuna á einskjarna kerfi, tók það 62 mínútur, SIKEp503 (stig 2) - 2 klukkustundir 19 mínútur, SIKEp610 (stig 3) - 8 klukkustundir 15 mínútur, SIKEp751 (stig 5) - 20 klukkustundir 37 mínútur. Það tók 182 og 217 mínútur, í sömu röð, að leysa keppnisverkefnin $IKEp4 og $IKEp6 þróuð af Microsoft.

SIKE reikniritið er byggt á notkun á yfireintölu samsöfnun (hringur í línuriti yfir eintölu) og var talinn af NIST sem frambjóðandi til stöðlunar, þar sem það var frábrugðið öðrum umsækjendum í minnstu lykilstærð sinni og stuðningi við fullkomna áframhaldandi leynd (sem skerði einn langtímalykla leyfir ekki afkóðun á áður hleruðum lotu) . SIDH er hliðstæða Diffie-Hellman samskiptareglunnar sem byggir á hringingu í yfireintölu myndrænu línuriti.

Útgefna SIKE sprunguaðferðin er byggð á 2016 fyrirhugaðri aðlögunar GPST (Galbraith-Petit-Shani-Ti) árás á yfireinkenni einsleita lykilhjúpunaraðferða og nýtir tilvist lítillar endomorphism sem ekki er stigstærð í upphafi ferilsins, studd af viðbótar upplýsingar um snúningspunktinn sem sendar eru af umboðsmönnum sem hafa samskipti við samskiptareglur.

Heimild: opennet.ru

Bæta við athugasemd