Algorîtmaya krîptografî ya post-quantum SIKE, ku ji hêla NIST ve hatî hilbijartin, ji hackkirina li ser komputerek birêkûpêk nehat parastin.

Lêkolînerên ji Zanîngeha Katolîk a Leuvenê rêbazek êrîşkirina li ser mekanîzmaya encapsulasyona mifteyê SIKE (Supersingular Isogeny Key Encapsulation), ku di fînala pêşbirka pergalên krîpto yên post-quantum de ku ji hêla Enstîtuya Neteweyî ya Standard û Teknolojiyê ya Dewletên Yekbûyî (SIKE) ve hatî çêkirin, hate pêş xistin. tê de bû û hejmarek algorîtmayên din ên ku qonaxên hilbijartinê yên sereke derbas kirin, lê ji bo verastkirinê şandin da ku şîroveyan ji holê rakin berî ku werin veguheztin kategoriya pêşniyaran). Rêbaza êrîşê ya pêşniyarkirî dihêle, li ser komputerek kesane ya birêkûpêk, nirxa mifteya ku ji bo şîfrekirinê hatî bikar anîn li ser bingeha protokola SIDH (Supersingular Isogeny Diffie-Hellman) ku di SIKE de tê bikar anîn vegerîne.

Pêkanîna hazir a rêbaza hakkirina SIKE wekî skrîptek ji bo pergala cebrî ya Magma hate weşandin. Ji bo vegerandina mifteya taybet a ku ji bo şîfrekirina danişînên torê yên ewledar tê bikar anîn, bi karanîna parametreya SIKEp434 (asta 1) ku li ser pergalek yek-core hatî danîn, 62 hûrdem girt, SIKEp503 (asta 2) - 2 saet 19 hûrdem, SIKEp610 (asta 3) - 8 saet 15 hûrdem, SIKEp751 (asta 5) - 20 saet 37 hûrdem. Ji bo çareserkirina karên pêşbaziyê $IKEp182 û $IKEp217 ku ji hêla Microsoft ve hatine pêşve xistin, bi rêzê 4 û 6 hûrdeman girt.

Algorîtmaya SIKE li ser bingeha karanîna îzojeniya serserjimarî (di grafek îzojeniya serserjimarî de dorpê dike) ve girêdayî ye û ji hêla NIST ve wekî berendamek standardkirinê hate hesibandin, ji ber ku ew di mezinahiya xweya herî piçûk de û piştgirî ji bo nepeniya pêşewa ya bêkêmasî (tewîzkirina yekê) ji berendamên din cûda bû ji bişkokên demdirêj destûr nade deşîfrekirina danişîna ku berê hatî girtin) . SIDH analogek protokola Diffie-Hellman e ku li ser dorpêçkirina di grafek îzojenîk a supersingular de ye.

Rêbaza şikandina SIKE-ya hatî weşandin li ser bingeha êrîşa GPST ya adaptive ya 2016-an (Galbraith-Petit-Shani-Ti) ya pêşniyarkirî ye li ser mekanîzmayên vegirtinê yên sereke yên îzojenîk ên supersingular û hebûna endomorfîzmek piçûk a ne-scalar di destpêka kevçîyê de, ku ji hêla zêde ve hatî piştgirî kirin, bikar tîne. agahdariya li ser xala torsionê ku ji hêla ajanên ku di pêvajoya protokolê de tevdigerin ve hatî veguheztin.

Source: opennet.ru

Add a comment