Post-quantum crypto algorithm SIKE ay dooratay NIST waxay noqotay mid aan laga ilaalin jabsiga kombuyuutarka caadiga ah

Cilmi-baarayaal ka socda Jaamacadda Katooliga ee Leuven ayaa soo saaray hab lagu weerarayo habka muhiimka ah ee korantada SIKE (Supersingular Isogeny Key Encapsulation), kaas oo lagu soo daray finalka tartanka cryptosystems-ka dambe ee uu qabtay Machadka Qaranka ee Heerarka iyo Farsamada (SIKE). ayaa lagu daray iyo tiro algorithms dheeraad ah oo ka gudbay marxaladaha xulashada ugu muhiimsan, laakiin loo diray dib u eegis si loo tirtiro faallooyinka ka hor inta aan loo wareejin qaybta lagu taliyey). Habka weerarka ee la soo jeediyay ayaa u oggolaanaya, kombuyuutarka caadiga ah ee gaarka ah, inuu dib u soo celiyo qiimaha furaha loo isticmaalo sirta ku salaysan SIDH (Supersingular Isogeny Diffie-Hellman) borotokoolka loo isticmaalo SIKE.

Hirgelinta diyaarsan ee habka jabsiga SIKE ayaa loo daabacay qoraal ahaan habka aljabrada Magma. Si loo soo celiyo furaha gaarka ah ee loo isticmaalo in lagu sireeyo kalfadhiyada shabakada ee sugan, iyadoo la adeegsanayo SIKEp434 (heerka 1) ee lagu dejiyay nidaamka hal-core, waxay qaadatay 62 daqiiqo, SIKEp503 (heerka 2) - 2 saacadood 19 daqiiqo, SIKEp610 (heerka 3) - 8 saacadood 15 daqiiqo, SIKEp751 (heerka 5) - 20 saacadood 37 daqiiqo. Waxay qaadatay 182 iyo 217 daqiiqo, siday u kala horreeyaan, in la xalliyo hawlaha tartanka $IKEp4 iyo $IKEp6 ee ay samaysay Microsoft.

Algorithm-ka SIKE wuxuu ku salaysan yahay isticmaalka isogeny supersingular (ku wareegaya garaaf isogeny supersingular) waxaana NIST u tixgelisay musharraxa jaangooyooyinka, maadaama ay kaga duwan tahay musharrixiinta kale cabbirkeeda ugu yar ee muhiimka ah iyo taageerada sirta saxda ah ee hore (wax u dhimaysa hal). furayaasha muddada-dheer ma oggola in la furo kalfadhi hore loo qabtay) . SIDH waa analooga nidaamka Diffie-Hellman ee ku salaysan ku-wareejinta garaaf isogenic supersingular.

Habka dildilaaca SIKE ee la daabacay wuxuu ku salaysan yahay 2016-kii la-qabsiga la-qabsiga ee GPST (Galbraith-Petit-Shani-Ti) ee lagu weeraray hababka muhiimka ah ee isogenic ee muhiimka ah waxayna ka faa'iidaystaan ​​jiritaanka endomorphism yar oo aan miisaan lahayn bilawga qalooca, oo ay taageerayaan dheeraad ah macluumaadka ku saabsan barta torsion-ka ee ay gudbiyaan wakiillada ku dhex jira habka hab-maamuuska.

Source: opennet.ru