Nhau yakabuda iyoyo vaongorori kubva kuBelgian yunivhesiti KU Leuven (Katholieke Universiteit Leuven) yakatsemura imwe yeayo mana encryption algorithms yakakurudzirwa neUS National Institute of Standards and Technology (NIST) ichishandisa komputa ine musimboti mumwe chete weIntel Xeon processor, yakaburitswa muna 2013.
Iyo algorithm, inonzi SIKE (Supersingular Isogeny Key Encapsulation), yakanga yakunda mazhinji emakwikwi kubva kuNIST kugadzira quantum-resistant encryption algorithms. Zvisinei, yakatsemuka nyore nyore nevatsvakurudzi.
Mwedzi wapera, NIST yakazivisa vakundi pamakwikwi gore rekugadzira miitiro mitsva yekuvharidzira, yakagadzirirwa kuchengetedza kutyisidzira kwekufungidzira (ikozvino) iyo isati yagadzirwa: quantum makomputa.
Zvinofanotaurwa kuti iyi hardware rimwe zuva ichave ine simba zvekuti inogona nyore kutsemura ikozvino yeruzhinji-kiyi encryption, kusanganisira zviyero zvakaita seRSA uye Diffie-Hellman. Kuchengetedza kutyisidzira kweramangwana, hurumende yeUS yakaisa mari mukugadzira mitsva yekuvharisa iyo inogona kumirisana nekurwiswa kwehardware kwemazuva anouya.
NIST yakasarudza mana encryption algorithms yainotenda kuti inopa dziviriro yakakwana uye iyo inoronga kumisikidza. Makwikwi aya akange ave nemakore achiitwa uye aisanganisira makumi evakwikwidzi kubva pasirese.
Zvichitevera kusarudzwa kwevana vakapedza, NIST yakazivisawo kuti vamwe vana vakasarudzwa vakaonekwa sevanogona kukwikwidza kuti vamire. SIKE (Supersingular Isogeny Key Encapsulation) aive mumwe wevakapinda mukupedzisira mumakwikwi eNIST, asi ichangobva kuwanikwa cyberattack yakakwanisa kupaza SIKE zviri nyore.
Asi zvakadaro, komputa yakatanga kurwisa yaive kure necomputer yequantum: Yaiva PC imwe chete yepakati (zvinoreva kuti ine simba shoma pane yekare PC), uye zvakangotora awa imwe chete kuti muchina muduku uite basa rakadaro.
Kubata uku kwakawanikwa nevaongorori kubva kuComputer Security uye Industrial Cryptography (CSIS) boka paKU Leuven University. SIKE inosanganisira yeruzhinji kiyi encryption algorithm uye kiyi yekupeta michina, imwe neimwe yakasimbiswa ine mana parameter seti: SIKEp434, SIKEp503, SIKEp610, uye SIKEp751.
"Kumhanya pane imwechete musimboti, iyo Magma kodhi yakasungirirwa inobvisa SIKE's $IKEp182 uye $IKEp217 zvipingamupinyi mune angangoita 4 uye 6 maminetsi, zvichiteerana. Kumhanya paSIKEp434 paramita, yaimbofungidzirwa kuve NIST Quantum Security Level 1 inoteerana, yakatora angangoita maminetsi makumi matanhatu nemaviri, ichiri pane imwechete musimboti, "vakanyora vakatsvaga.
Vagadziri veSIKE vakapa mubairo wemadhora zviuru makumi mashanu kune chero munhu anogona kuupwanya.
"Kushaya simba kuchangobva kuwanikwa kuri kurova SIKE. Kurwiswa kwacho hakuna kunyatsotarisirwa, "akadaro David Jao, mumwe wevagadziri vealgorithm.
Vatsvagiri veCSIS vakaita kodhi yavo pachena, pamwe chete neruzivo rwe processor yayo: 5 GHz Intel Xeon E2630-2v2,60 CPU Iyi chip yakabudiswa muQ2013 22, inoshandisa Intel's Ivy Bridge architecture uye XNUMXnm kugadzira maitiro. Iyo chip yakapa matanhatu macores, asi mashanu acho haana kukanganiswa nedambudziko iri.
Muchinyorwa chakaburitswa mukupera kwesvondo, Vatsvagiri veCSIS vakatsanangura kuti vakasangana nedambudziko kubva pamaonero esvomhu chete, kurwisa moyo weiyo algorithm dhizaini panzvimbo yekugona kutadza kwekodhi. Vakakwanisa kupaza SIKE nekurwisa base encryption algorithm, Supersingular Isogeny Diffie-Hellman (SIDH). SIDH yaizova panjodzi ye "paste and divide" theorem, yakagadzirwa muna 1997 nenyanzvi yemasvomhu Ernst Kani, ine mamwe maturusi esvomhu akagadzirwa muna 2000. Kurwiswa kunoshandisawo macurves e genus 2 kurwisa elliptic curves.
"Kurwiswa uku kunoshandisa chokwadi chekuti SIDH ine mapoinzi ebetsero uye kuti dhigirii rekuvhara isogeny rinozivikanwa. Mapoinzi ekubatsira muSIDH agara achinetsa uye anogona kushaya simba, uye akashandiswa mukurwiswa kwakashata, iyo inogadzirisa GPST kurwisa, twist point kurwisa, nezvimwe. akatsanangura Steven Galbraith, purofesa wemasvomhu paYunivhesiti yeAuckland. Kune vamwe vedu, izvi zvese zvinoreva kuti vaongorori vakashandisa masvomhu kuona SIKE's encryption scheme uye vakakwanisa kufanotaura, uyezve kupora, makiyi ayo encryption.
Nekuda kwekuedza kwavo uye chinyorwa chavo chakanzi "An Efficient Key Recovery Attack paSIDH (Preview)", vaongorori vachawana mubairo wemadhora zviuru makumi mashanu unopihwa neMicrosoft nevamwe vayo.
Pakupedzisira, kana uri kufarira kuziva zvakawanda nezvazvo, unogona kutarisa ruzivo Mune inotevera chinongedzo.