I-post-quantum cryptographic algorithm SIKE, ekhethwe yi-NIST, ayizange ivikelwe ekugetshengeni ikhompuyutha evamile.

Abacwaningi abavela eNyuvesi YamaKatolika yaseLeuven benze indlela yokuhlasela indlela eyisihluthulelo ye-encapsulation SIKE (Supersingular Isogeny Key Encapsulation), eyafakwa kowamanqamu omncintiswano we-post-quantum cryptosystems owawubanjwe yi-US National Institute of Standards and Technology (SIKE). kufakiwe kanye nenani lama-algorithms engeziwe aphumelele izigaba zokukhetha eziyinhloko, kodwa athunyelwa ukuze abuyekezwe ukuze kuqedwe amazwana ngaphambi kokuba adluliselwe esigabeni sokunconyiwe). Indlela yokuhlasela ehlongozwayo ivumela, kukhompuyutha yomuntu siqu evamile, ukubuyisela inani lokhiye osetshenziselwa ukubethela ngokusekelwe kuphrothokholi ye-SIDH (Supersingular Isogeny Diffie-Hellman) esetshenziswe ku-SIKE.

Ukuqaliswa osekwenziwe kakade kwendlela yokugebenga ye-SIKE kushicilelwe njengombhalo wohlelo lwe-Magma algebraic. Ukubuyisela ukhiye oyimfihlo osetshenziselwa ukubethela izikhathi zenethiwekhi evikelekile, usebenzisa ipharamitha ye-SIKEp434 (leveli 1) esethwe kusistimu yomgogodla owodwa, kuthathe imizuzu engama-62, i-SIKEp503 (izinga lesi-2) - amahora angu-2 nemizuzu engu-19, i-SIKEp610 (izinga lesi-3) - Amahora angu-8 imizuzu engu-15, SIKEp751 (izinga lesi-5) - amahora angu-20 imizuzu engu-37. Kuthathe imizuzu emi-182 neyesi-217, ngokulandelana, ukuxazulula imisebenzi yokuncintisana engu-$IKEp4 kanye ne-$IKEp6 eyakhiwe yi-Microsoft.

I-algorithm ye-SIKE isuselwe ekusetshenzisweni kwe-supersingular isogeny (izungeza kugrafu ye-isogeny ephezulu) futhi yacatshangelwa i-NIST njengekhandidethi lokumiswa, njengoba ihluke kwamanye amakhandidethi ngosayizi wayo omncane wokhiye kanye nokwesekwa kobumfihlo obudlulele obuphelele (okufaka engozini eyodwa. kokhiye besikhathi eside akukuvumeli ukuqoshwa kweseshini ebanjwe ngaphambilini) . I-SIDH iyi-analogue yephrothokholi ye-Diffie-Hellman esekelwe ekujikelezeni kugrafu ye-isogenic engaphezu kobunye.

Indlela yokuqhekeka ye-SIKE eshicilelwe isekelwe ekuhlaselweni okuhlongozwayo okuguquguqukayo kwe-GPST (Galbraith-Petit-Shani-Ti) ka-2016 ezindleleni ze-supersingular isogenic key encapsulation futhi isebenzisa ubukhona be-endomorphism encane engeyona i-scalar ekuqaleni kwejika, okusekelwa okwengeziwe. ulwazi mayelana nephoyinti lokuhlushwa elidluliswa ama-ejenti asebenzisanayo ekucubungulweni kwephrothokholi.

Source: opennet.ru

Engeza amazwana