Hiki i ka JVG algorithm ke uhaki i ka hoʻopunipuni RSA-2048 me ka liʻiliʻi ma mua o 5k qubits

Hoʻololi hou ʻia ka hoʻoweliweli nui: JVG Algorithm kau i ka RSA-2048 ma ka Hoʻolaha

No nā makahiki he nui, ua kau ka palekana o ko mākou honua kikohoʻe ma luna o nā poʻohiwi koʻikoʻi o ka hoʻopunipuni RSA. ʻO ka "pilikia paʻakikī" o ka helu ʻana i ka huahana o ʻelua mau helu nui he kumu kumu ia o nā mea āpau mai ka waihona kālā pūnaewele a hoʻopaʻa i nā kamaʻilio, me ka RSA-2048 i manaʻo ʻia he palekana no ka wā e hiki mai ana. ʻO ka hoʻoweliweli i ʻike ʻia ma ka lewa, ʻo ia ka quantum computing, ʻo ia hoʻi ʻo Shor's algorithm, akā ʻo kāna mau koi qubit nui (i manaʻo ʻia ma 20 miliona no RSA-2048) hāʻawi i kahi manawa lōʻihi. I kēia manawa, he pepa hou na Javad Doliskani, Valeria Guletskii, a me Evgeniy Zholtok (ka JVG algorithm) ua hoʻopōkole loa i kēlā manawa. Hōʻike kā lākou hana hoʻoheheʻe honua i hiki ke haki ʻia ka RSA-2048 me ka liʻiliʻi ma mua o 5,000 qubits—he helu hiki ke loaʻa ma mua o ka mea i manaʻo ʻia.

No ke aha ʻo RSA (ʻo ia) kahi hua paʻakikī e haki ʻia

No ka hoʻomaopopo ʻana i ka hopena o ka JVG algorithm, pono e hoʻomaopopo i ke kumu i kūpaʻa ai ka RSA. Ke hilinaʻi nei ia i ka paʻakikī o ka helu ʻana o ka factorization prime. ʻOiai he mea koʻikoʻi ka hoʻonui ʻana i ʻelua mau helu prima nui no kahi kamepiula, ʻo ka hoʻohuli ʻana i ke kaʻina hana - ʻo ka ʻike ʻana i nā huahelu ʻelua i hoʻonui ʻia - ʻoi aku ka paʻakikī i ka piʻi ʻana o nā helu. Pono nā kamepiula maʻamau i mau kaukani makahiki e haki i kahi kī ikaika e like me RSA-2048 ma o ka hana ʻino. ʻO kēia asymmetry ka mea i mālama pono i ka ʻikepili. No nā ʻoihana e hilinaʻi ana i nā paepae e like me Mewayz no ka mālama ʻana i ka ʻikepili koʻikoʻi o ka hana, ʻaʻole hiki ke hoʻopaʻa ʻia kēia palekana cryptographic, e hoʻokumu ana i ka papa hāmau a hilinaʻi e pale ana i kēlā me kēia pilina kikohoʻe.

Pehea ka JVG Algorithm e hoʻololi ai i ka Quantum Calculus

ʻAʻole hoʻololi ka JVG algorithm i kā Shor algorithm; hoʻopololei i kahi ʻāpana koʻikoʻi a me ka waiwai-kaumaha o ia mea. Pono ka algorithm o Shor i ka nui o nā qubits no ka pae "modular exponentiation", e helu ana i ke kaʻina o nā waiwai e pono ai e ʻike i nā kumu. Ua hoʻokomo ka hui JVG i kahi ala hou e hōʻemi nui ai i ka "kaapuni hohonu" a no laila, ka nui o nā qubit kino e pono ai no kēia kaʻina. Ma ka hana ʻana i ka ʻoi aku ka maikaʻi o ka helu ʻana, ua hoʻohaʻahaʻa lākou i ka pā no ka hoʻouka ʻana i ka quantum hana mai ka 20 miliona qubits i ka 4,996. ʻOiai he helu koʻikoʻi kēia, waiho kēia i ka hoʻoweliweli i loko o kahi manawa hiki ke noʻonoʻo ʻia, e koi ana i ka loiloi hou ʻana i ke ʻano o ka "palekana lōʻihi".

Ka hopena no ka ʻoihana a me ka palekana ʻikepili

ʻAʻole kēia hoʻomohala ʻana i ka ʻimi naʻauao wale nō; loaʻa i nā hopena honua maoli. Ke holo nei ka heihei no ka "post-quantum cryptography" (PQC)—nā ʻano hoʻopunipuni hou i hoʻolālā ʻia e palekana i nā kamepiula kahiko a me quantum. Ua hoʻonui ʻia ka wikiwiki o nā ʻoihana e hoʻomohala i kahi hoʻolālā quantum-ready. Pono e kūkulu ʻia kahi OS pāʻoihana modular e like me Mewayz, ka mea i hoʻonohonoho i nā hana koʻikoʻi o kahi ʻoihana me ka palekana o ka wā e hiki mai ana. He mea nui ka hoʻolālā ʻana, a ʻo ka manawa e hoʻomaka ai i kēia manawa, ʻaʻole i ka wā e paʻa ana nā kamepiula quantum ikaika.

• Nā Kaʻina Manawa: ʻAʻole mamao loa ka hoʻoweliweli quantum "i kekahi lā." Manaʻo ka JVG algorithm hiki ke hōʻea i nā makahiki, inā ʻaʻole he mau makahiki, ma mua o ka manaʻo.
• ʻIkepili Pilikino Inventory: Pono nā ʻoihana e ʻike i nā ʻikepili a pau i hoʻopili ʻia me RSA i loaʻa ka ʻike no ka wā lōʻihi (e laʻa, ka waiwai naʻauao, nā moʻolelo olakino).
• E hoʻomaka i ka PQC Transition: E hoʻomaka i ka hoʻāʻo ʻana a me ka hoʻolālā ʻana no ka hoʻohui ʻana i nā kūlana cryptographic post-quantum i loko o kāu hoʻopaʻa polokalamu a me nā hoʻonā ʻikepili.
• Hoʻoikaika i ka Crypto-Agility: E hoʻohana i nā paepae, e like me Mewayz, i hoʻolālā ʻia no ka maʻalahi, e ʻae iā ʻoe e hōʻano hou i nā protocol cryptographic i ka wā e ulu ana nā maʻamau me ka ʻole o ka hoʻoponopono ʻana i ka ʻōnaehana holoʻokoʻa.

"He mea koʻikoʻi ka hopena JVG no ka mea e hōʻike ana i nā kī nui RSA hiki ke haki me kahi mea quantum i ʻoi aku ka liʻiliʻi ma mua o kā mākou i manaʻo mua ai he hiki. - Nā manaʻo i hoʻohālikelike ʻia mai nā alakaʻi cryptographers.

E hoʻomākaukau ana no ka hope ma hope me Mewayz

He mea hoʻomanaʻo koʻikoʻi ka JVG algorithm he hikiwawe ka hoʻololi ʻenehana. No nā ʻoihana hou, ʻaʻole hiki ke mālama ʻia ka palekana; he kumu kumu ia i ulana ʻia i loko o ka lole o kā lākou ʻōnaehana hana. ʻO kahi OS pāʻoihana modular e like me Mewayz i hoʻolālā ʻia no kēia ʻano hoʻololi. ʻO kāna hoʻolālā maʻalahi e hōʻoiaʻiʻo i ka wā e hoʻopau ʻia ai nā kūlana post-quantum hou, ʻo ka hoʻohui ʻana iā lākou he hoʻohou module, ʻaʻole kahi kūkulu hou ʻana i ka paepae. ʻO kēia crypto-agility ka mea nui. Ma ke koho ʻana i kahi kahua noʻonoʻo i mua i kēia lā, hiki i nā ʻoihana ke hōʻoia i ka mālama ʻia ʻana o kā lākou ʻikepili koʻikoʻi i ka lā ʻapōpō, e hoʻohuli ana i kahi pilikia quantum i kahi hoʻololi hoʻokele.