Warkaas ayaa soo baxay cilmi-baarayaal ka socda jaamacadda Belgian KU Leuven (Katholieke Universiteit Leuven) dillaacay mid ka mid ah afarta algorithms sir Waxaa ku taliyay Machadka Heerarka iyo Tignoolajiyada Qaranka ee Mareykanka (NIST) isagoo isticmaalaya kombiyuutar leh hal xudun oo processor-ka Intel Xeon, oo la sii daayay 2013kii.
Algorithm, loo yaqaan SIKE (Supersingular Isogeny Key Encapsulation), ayaa garaacday inta badan tartanka NIST si loo horumariyo algorithms-u adkaysta sirta. Si kastaba ha ahaatee, si fudud ayay cilmi-baarayaashu u dillaaceen.
Bishii hore, NIST ayaa lagu dhawaaqay ku guuleystayaasha tartan sanad si loo horumariyo heerar cusub oo sireed, loogu talagalay in laga ilaaliyo khatarta mala awaalka ah (hadda) ee aan wali la allifin: kumbuyuutarrada quantum.
Waxaa la saadaaliyay in qalabkani uu maalin uun noqon doono mid aad u xoog badan oo si fudud u jebin kara sirta guud ee hadda jirta, oo ay ku jiraan heerarka sida RSA iyo Diffie-Hellman. Si looga hortago khatartan mustaqbalka, dawladda Maraykanku waxay ku maalgelisay abuurista heerar cusub oo sireed kuwaas oo u adkeysan kara weerarrada qalabka ee maalmaha soo socda.
NIST waxay dooratay afar algorithms sir ah oo ay aaminsan tahay inay bixiyaan ilaalin ku filan oo ay qorsheynayso inay habeeyaan. Tartanku waxa uu ahaa sannado badan oo la samaynayey waxaana ka qayb qaatay daraasiin tartameyaal ah oo ka kala yimid daafaha caalamka.
Ka dib doorashada afarta qof ee u soo baxay finalka, NIST waxay sidoo kale ku dhawaaqday in afar musharax oo kale loo tixgeliyey inay yihiin musharixiinta suurtagalka ah ee jaangooyooyinka. SIKE (Supersingular Isogeny Key Encapsulation) waxa uu ahaa mid ka mid ah u soo baxay heerka labaad ee tartanka NIST, laakiin weerar internet oo dhawaan la ogaaday waxa uu ku guulaystay in uu si fudud u jabiyo SIKE.
Laakiin wali, Kumbuyuutarka weerarka soo qaaday ayaa ka fogaa kombuyuutar quantum ah: Waxay ahayd hal kombuyuutar oo udub dhexaad u ah (macnaheedu waa ka awood yar yahay PC-ga caadiga ah), waxayna qaadatay saacad kaliya in mashiinka yar uu fuliyo hawshan.
Ka faa'iidaysiga waxaa daahfuray cilmi-baarayaal ka socda kooxda Amniga Kombiyuutarka iyo Warshadaha Cryptography (CSIS) ee Jaamacadda KU Leuven. SIKE waxa ku jira algorithm sireed furaha dadweynaha iyo habka duubista furaha, mid kastaa waxaa lagu dagdagay afar qaybood oo kala ah: SIKEp434, SIKEp503, SIKEp610, iyo SIKEp751.
"Adoo ku ordaya hal xudun, koodka Magma ee ku lifaaqan wuxuu nadiifiyaa SIKE's $IKEp182 iyo $IKEp217 caqabadaha ku dhawaad 4 iyo 6 daqiiqo, siday u kala horreeyaan. Orod ku saabsan xuduudaha SIKEp434, oo hore loogu maleeyay inuu yahay NIST Quantum Security Level 1 waafaqsan, ayaa qaadatay ku dhawaad 62 daqiiqo, oo weli ku jira hal xudun, "Cilmi-baarayaashu waxay qoreen.
Soosaarayaasha SIKE waxay bixiyeen abaalmarin $50,000 qof kasta oo jabin kara
"Daciifnimada cusub ee la ogaaday waxay si cad u tahay dharbaaxo ku socota SIKE. Weerarku runtii waa lama filaan,” ayuu yidhi David Jao, oo ka mid ah abuurayaasha algorithm-ka.
Cilmi-baarayaasha CSIS waxay sameeyeen koodkooda dadweynaha, oo ay la socoto faahfaahinta Processor-keeda: 5 GHz Intel Xeon E2630-2v2,60 CPU, Chip-kan waxa la sii daayay Q2013 22, waxa uu isticmaalaa Intel's Ivy Bridge architecture iyo habka wax soo saarka ee XNUMXnm. Chip-ku wuxuu bixiyay lix nooc, laakiin shan ka mid ah sinaba uma carqaladayn caqabadan.
Maqaalka la daabacay usbuuca dhamaadkiisa, Cilmi-baarayaasha CSIS waxay sharxeen in ay dhibaatada uga wajaheen aragti xisaabeed oo keliya, weeraraya wadnaha naqshadeynta algorithm halkii ay ka ahaan lahayd dayacanka suurtagalka ah ee koodhka. Waxay ku guulaysteen inay jabiyaan SIKE iyaga oo weeraray algorithm-ka sireeynta saldhiga, Supersingular Isogeny Diffie-Hellman (SIDH). SIDH waxay u nuglaysaa aragtida "koollada iyo qaybinta", oo uu sameeyay 1997 xisaabyahan Ernst Kani, oo wata qalab xisaabeed oo dheeraad ah oo loogu talagalay 2000. Weerarku wuxuu sidoo kale adeegsadaa qalooca genus 2 si uu u weeraro qalloocyada elliptic.
"Weerarku wuxuu ka faa'iidaysanayaa xaqiiqda ah in SIDH ay leedahay dhibco caawiye ah iyo in la og yahay heerka isogeny-ga qarsoon. Dhibcaha caawinta ee SIDH waxay had iyo jeer ahaayeen dhib iyo daciifnimo iman karta, waxaana laga faa'iidaystay weerarrada xunxun, weerarka GPST ee la-qabsiga, weerarrada dhibcaha qalloocan, iwm. ayuu yiri Steven Galbraith, borofisar xisaabta ka dhiga Jaamacadda Auckland. Intayada kale, dhammaan tani waxay ka dhigan tahay in cilmi-baarayaashu ay isticmaaleen xisaab si ay u ogaadaan nidaamka sirta ah ee SIKE oo ay awoodaan inay saadaaliyaan, ka dibna soo kabtaan, furayaasha sirta ah.
Dadaalkooda iyo maqaalkooda cinwaankoodu yahay "Weerar Soo Kabashada Furaha ee Waxtarka Leh ee SIDH (Preview)", cilmi-baarayaashu waxay heli doonaan $50,000 abaal-marin oo ay bixiyaan Microsoft iyo asaageed.
Ugu dambeyntii, haddii aad tahay xiiseynaya in aan wax badan ka ogaado, waad hubin kartaa faahfaahinta Xiriirka soo socda.