'E lava ke maumau'i 'e he JVG algorithm 'a e RSA-2048 fakapulipuli 'aki 'a e si'i hifo 'i he 5k qubits .

Ko e Fakamanamana 'o e Quantum 'oku toe faka'uhinga'i: 'Oku 'ai 'e he JVG 'a e RSA-2048 'i he Fanongonongo

'I he ngaahi ta'u 'e hongofulu, kuo malolo 'a e malu 'o hotau mamani fakakomipiuta 'i he uma fakailifia 'o e RSA encryption. Ko e "palopalema faingata'a" 'o e factoring 'a e koloa 'o e ongo fika palemia lalahi kuo hoko ia ko ha makatu'unga 'o e me'a kotoa pe mei he pangike 'i he 'initaneti ki he ngaahi fetu'utaki malu, 'i he RSA-2048 'oku lau 'oku malu ki he kaha'u vave mai. Ko e fakamanamana 'oku 'iloa 'i he 'ata kuo hoko ia ko e quantum computing, tautautefito ki he algorithm 'a Shor, ka ko 'ene ngaahi fie ma'u qubit lahi (fakafuofua ki he 20 miliona ki he RSA-2048) na'e 'oatu ai ha 'aho faka'osi 'oku ngali mama'o. Ko ʻeni, kuo fakanounouʻi ʻaupito ʻe ha pepa foʻou ʻa Javad Doliskani, Valeria Guletskii, mo ʻEveni Zholtok (ʻa e founga fakakaukau ʻo e JVG) ʻa e taimi ko iá. 'Oku fokotu'u mai 'e he'enau ngaue fakava'e 'e lava ke maumau'i 'a e RSA-2048 'aki 'a e si'i hifo 'i he 5,000 qubits-ko ha fika 'e lava ke a'usia vave ange 'aupito 'i ha taha 'oku ne 'amanaki ki ai.

Ko e hā ʻoku (Naʻe) hoko ai ʻa e RSA ko ha Nati Fefeka ke Mafesifesi

Ke mahino 'a e uesia 'o e JVG algorithm, 'Oku mahu'inga ke mahino 'a e 'uhinga kuo fu'u fefeka ai 'a e RSA. 'Oku fakafalala ia ki he faingata'a fakakomipiuta 'o e factorization 'o e palemia. Lolotonga ko hono fakalahi ‘o e ongo fika palaime lalahí ‘oku si‘isi‘i ia ki ha komipiuta, ko hono fakafoki ‘a e founga ngāué—ko hono ‘ilo‘i pe ko e fē ‘a e ongo palaime na‘e fakalahi—‘oku faingata‘a ange ia ‘i he lahi ange ‘a e ngaahi fiká. 'E fie ma'u 'e he ngaahi komipiuta fakakalasi 'a e ngaahi ta'u 'e lauiafe ke crack ha kī malohi hange ko e RSA-2048 'o fakafou 'i he brute force. Ko e asymmetry ko 'eni ko e me'a ia kuo ne tauhi 'a e fakamatala ke malu. Ki he ngaahi pisinisi 'oku nau fakafalala ki he ngaahi tu'unga hange ko e Mewayz ke pule'i 'a e ngaahi fakamatala fakangaue 'oku mahu'inga, 'Oku 'ikai lava ke alea'i 'a e malu'i cryptographic ko 'eni, 'o fa'u 'a e layer fakalongolongo, falala'anga 'oku ne malu'i 'a e fetu'utaki fakakomipiuta kotoa pe.

Founga 'oku liliu ai 'e he JVG Algorithm 'a e Kalasi 'o e Kuantita

'Oku 'ikai ke fetongi 'e he founga ngaue 'a e JVG 'a e founga ngaue 'a Shor; 'oku ne optimizes ha konga mahu'inga mo e ma'u'anga tokoni-mamafa 'o ia. 'Oku fie ma'u 'e he algorithm 'a Shor ha fu'u tokolahi 'o e qubits tautautefito ki he sitepu "modular exponentiation", 'a ia 'oku ne fakafuofua'i 'a e hokohoko 'o e ngaahi mahu'inga 'oku fie ma'u ke kumi 'a e ngaahi me'a. Na'e fakafe'iloaki 'e he timi JVG ha founga fo'ou 'oku ne fakasi'isi'i lahi 'a e "loloto 'o e sēketi" pea, ko hono ola, 'a e lahi 'o e qubits fakatu'asino 'oku fie ma'u ki he sitepu ko 'eni. 'I hono ngaohi 'o e computation ke toe lelei ange, kuo nau tukuhifo 'a e pa ki ha 'ohofi 'o e quantum 'aonga mei ha teolosia 'o e 20 miliona qubits ki ha faka'ohovale 'aonga-le'o 4,996. Lolotonga 'oku kei hoko ko ha fika fakailifia, 'Oku fokotu'u 'e he me'a ni 'a e fakamanamana 'i loto 'i ha taimi 'oku lahi ange 'a e fakakaukau, 'o fakamālohi'i ha toe sivi'i fakavavevave 'o e me'a 'oku 'uhinga mo'oni ki ai 'a e "malu taimi loloa".

Ngaahi Uesia ki he Pisinisi mo e Malu 'o e Ngaahi Fakamatala

Ko e fakalakalaka ko eni 'oku 'ikai ko ha fie'ilo fakaako pe; ‘oku ‘i ai hono ngaahi nunu‘a loloto ‘i he māmani mo‘oní. 'Oku lolotonga 'i he lova 'a e "post-quantum cryptography" (PQC)-ngaahi founga fakapulipuli fo'ou 'oku fakataumu'a ke malu mei he ngaahi komipiuta fakakalasi mo e quantum fakatou'osi. Kuo fakalahi 'a e fakavavevave ki he ngaahi pisinisi ke nau fa'u ha founga ngaue 'oku mateuteu ki he quantum. Ko ha OS pisinisi modular hange ko Mewayz, 'a ia 'oku centralizes 'a e ngaahi ngaue mahu'inga 'a e kautaha, kuo pau ke langa 'aki 'a e malu'i 'o e kaha'u-fakamo'oni 'i he 'atamai. Ko e palani fakavavevave 'oku mahu'inga, pea ko e taimi ke kamata ai ko e taimi ni, 'ikai ko e taimi 'oku 'osi 'i he 'initaneti ai 'a e ngaahi komipiuta quantum malohi.

• Ngaahi Laine Fakavavevave: 'Oku 'ikai ke kei hoko 'a e fakamanamana 'o e quantum ko ha "'aho 'e taha" mama'o. 'Oku fokotu'u mai 'e he JVG algorithm 'e lava ke a'u mai 'i he ngaahi ta'u, kapau 'oku 'ikai ko e ngaahi hongofulu'i ta'u, kimu'a ange 'i he fakafuofua.
• Ngaahi Fakamatala Mahu'inga 'o e 'Inivenitoli: Kuo pau ke 'ilo'i 'e he ngaahi pisinisi 'a e ngaahi fakamatala kotoa pe 'oku fakapulipuli'i 'aki 'a e RSA 'oku 'i ai 'a e ngaahi fakamatala mahu'inga taimi loloa (e.g., koloa faka'atamai, lekooti mo'ui lelei).
• Kamata 'a e Liliu 'o e PQC: Kamata 'a e sivi mo e palani ki hono fakataha'i 'o e ngaahi tu'unga mo'ui fakapulipuli hili 'a e quantum ki ho'o polokalama fakakomipiuta 'o e stack mo e ngaahi fakalelei'anga ki hono tanaki 'o e fakamatala.
• Fakamamafa'i 'a e Crypto-Agility: 'Ohi 'a e ngaahi tu'unga, hange ko e Mewayz, 'a ia 'oku fakataumu'a ki he agility, 'o faka'ata koe ke ke fakafo'ou 'a e ngaahi polokalama fakapulipuli 'i he taimi 'oku tupulaki ai 'a e ngaahi tu'unga mo'ui 'o 'ikai ha fakalelei'i kakato 'o e sisitemi.