Alice & Bob: makadirio mapya yanaonyesha takriban cat qubit 23,000 zingeweza kuvunja RSA-2048

Alice & Bob, mtengenezaji wa kompyuta za kwantumu zinazotumia cat qubit mwenye makao Paris na Boston, tarehe 29 Oktoba alichapisha makadirio ya rasilimali yanayoashiria kuwa mashine inayostahimili makosa iliyojengwa juu ya usanifu wake ingeweza kugawanya ufunguo wa RSA wa biti 2048 kwa qubit halisi 22,593 ndani ya siku 3.14. Kampuni inaeleza matokeo haya kuwa kiwango kipya cha chini kabisa cha jumla ya rasilimali za kwantumu, kinachopimwa kama idadi ya qubit ikizidishwa na muda wa kuendesha, kinachohitajika kuendesha algoriti ya Shor dhidi ya usimbaji fiche wa ufunguo wa umma wa leo. Kazi hii ni makadirio ya kinadharia yaliyochapishwa kama chapisho la awali, si onyesho kwenye vifaa halisi.

Kilichotangazwa

Takwimu hizi zinatoka kwenye karatasi "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", iliyowekwa kwenye Cryptology ePrint Archive ya IACR na timu ya watafiti wa Alice & Bob pamoja na mwandishi mwenza kutoka Inria na Chuo Kikuu cha Rennes. Mbali na RSA-2048, timu inakadiria kuwa tatizo la logariti tenganifu la mkunjo duaradufu la biti 256 (ECDLP), msingi wa kihisabati wa saini zinazotumiwa na Bitcoin na Ethereum, lingeweza kutatuliwa kwa qubit halisi zisizozidi 29,588 ndani ya dakika 61.8. Pia inapendekeza kipimo kidogo zaidi, FFDLP-512, kwa takriban qubit 6,700 na dakika 21.

Kulingana na tangazo la kampuni, takwimu ya RSA inatumia qubit halisi chache mara 40 kuliko makadirio ya 2025 ya Craig Gidney wa Google Quantum AI, yaliyoweka RSA-2048 chini ya qubit milioni moja zenye kelele na muda wa kuendesha chini ya wiki moja kwenye mashine ya surface code.

Pata jarida la habari la DesignQuantum

Habari na maelezo ya bure kuhusu kompyuta za kwanta, kila dai likiwa na kiungo cha chanzo chake. Chagua kila siku, kila wiki au kila mwezi.

Website

Anwani ya barua pepe MarudioKila sikuKila wikiKila mwezi LughaEnglishEspañol简体中文हिन्दीالعربيةPortuguês (Brasil)FrançaisDeutsch日本語Русский한국어Bahasa IndonesiaTürkçeItalianoTiếng ViệtPolskiNederlandsไทยفارسیУкраїнськаবাংলাاردوKiswahiliBahasa Melayuעברית Jisajili bure

Bure. Jiondoe kwa mbofyo mmoja wakati wowote. Sera ya faragha

Maelezo ya kiufundi

Badala ya kuzidisha idadi ya qubit za kimantiki kwa gharama ya ziada ya wastani, waandishi walikusanya sehemu ghali zaidi za algoriti hadi kwenye shughuli za kila qubit halisi, wakitoa mpangilio kamili wa chipu na ratiba. Alice & Bob inahusisha akiba hiyo na vipengele vitatu: cat qubit zinazozuia makosa ya bit-flip moja kwa moja kwenye vifaa ili urekebishaji wa makosa ushughulikie makosa ya awamu pekee; misimbo ya LDPC-cat, ambayo kampuni inasema inapunguza idadi ya qubit kwa RSA-2048 kwa zaidi ya nusu ikilinganishwa na mbinu ya awali ya msimbo wa kurudia (kutoka 49,649 hadi 22,593); na kijumlishi kilichoundwa upya kwa cat qubit ili kiende kwa mwendo thabiti bila kusubiri urekebishaji wa makosa. Kwa upande wa algoriti, timu ilitumia kazi za hivi karibuni za Google na watafiti wa Inria.

Dhana ni muhimu. Karatasi inadhani mzunguko wa urekebishaji wa makosa wa mikrosekunde 1, muda wa majibu wa mikrosekunde 10, uwezekano wa kosa la awamu wa 5 × 10⁻⁴ na kutokuwepo kabisa kwa bit-flip, sawa na muda wa bit-flip wa takriban miaka 100. Ikiwa bit-flip zitatokea karibu mara moja kwa saa, safu ya ziada ya usimbaji inahitajika na makadirio ya RSA-2048 yanapanda hadi takriban qubit 45,000. Muundo huu pia unaweza kubadilishana nafasi kwa muda: takriban qubit 611,000 zingefupisha uendeshaji wa RSA hadi saa 1.25, wakati takriban qubit 21,188 zingeurefusha hadi siku 8.08.

Kwa nini ni muhimu

Makadirio ya rasilimali kwa algoriti ya Shor yamekuwa yakishuka kadiri urekebishaji wa makosa na muundo wa algoriti unavyoboreka, na kila kushuka kunafupisha muda ambao timu za usalama hupangia. Alice & Bob inasema inatarajia maendeleo ya vifaa na mahitaji yanayopungua kukutana mwanzoni mwa miaka ya 2030, ingawa inakiri kuwa changamoto kubwa za kihandisi bado zipo. Ali El Kaafarani, mwanzilishi na Mkurugenzi Mtendaji wa PQShield, alisema katika taarifa hiyo kwamba serikali na biashara zinapaswa "kutekeleza PQC mara moja pale ambapo ni muhimu zaidi".

Cha kufuatilia

Takwimu kuu zinategemea cat qubit zenye muda mrefu sana wa bit-flip ambao bado haujaonyeshwa kwa kiwango kikubwa, kwa hiyo mtihani halisi ni maendeleo ya vifaa kuelekea dhana hizo. Tathmini ya wataalamu ya chapisho hili la awali na uchunguzi huru wa machaguo yake ya ukusanyaji pia vinastahili kufuatiliwa. Alice & Bob inasema inawapa taarifa wadau wa serikali na sekta na inahimiza mashirika kuanza kuhamia usimbaji fiche wa baada ya kwantumu sasa, ikibainisha kuwa miongozo ya Marekani na Uingereza inalenga kukamilisha uhamisho huo ifikapo 2035.