BTQ na QPerfect wachapisha muundo wa ngazi ya milango kwa sahihi za kwanta za matumizi mara moja

Watafiti wa BTQ Technologies na kampuni yake tanzu ya Ufaransa, QPerfect, wamechapisha saketi ya kwanta iliyo wazi kwa “sahihi ya matumizi mara moja” (one-shot signature): ufunguo wa kriptografia unaoweza kusaini ujumbe mmoja tu na kisha kuwa bure. Makala A quantum algorithm for one-shot signatures inatoa idadi ya kubiti na milango kwa mpango huu na, kwa mujibu wa ukurasa wake wa arXiv, imekubaliwa kuchapishwa katika ACM PQQS 2026.

Kilichotangazwa

Katika mpango wa kawaida wa sahihi ya kidijitali, ufunguo wa siri ni mfuatano wa biti unaoweza kunakiliwa na kutumika upya bila kikomo. Maelezo ya QPerfect yanaonyesha tatizo kupitia ukaimishaji: Alice akitaka Bob aidhinishe kwa niaba yake sasisho moja la dharura la programu, kumpa ufunguo wake kunampa mamlaka yasiyo na kikomo, na rekodi ya umma ya matumizi ya ufunguo inaweza kuchezewa. Sahihi ya matumizi mara moja inabadilisha ufunguo wa siri wa kawaida kwa hali ya kwanta. Kusaini kunahitaji hali hiyo ipimwe, jambo linaloiharibu, na nadharia ya kutoweza kunakili inafanya isiwezekane kutengeneza nakala ya akiba mapema.

Wazo hili lilianzishwa mwaka 2020 na Ryan Amos, Marios Georgiou, Aggelos Kiayias na Mark Zhandry, QPerfect inaeleza. Makala mpya inalitoa kwenye nadharia hadi maagizo halisi ya kwanta.

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

Mpango una hatua mbili. Uundaji wa funguo hutoa ufunguo wa umma wa kawaida na ufunguo wa siri wa kwanta; wakati wa kusaini, ufunguo huo wa kwanta huchakatwa pamoja na ujumbe kuwa sahihi ya kawaida ambayo kompyuta ya kawaida inaweza kuthibitisha. Kwa mujibu wa makala, muundo huu hauna kosa la kialgorithimu. Unaandaa mwingiliano juu ya vipengele vya koseti afini ya nasibu inayobainishwa na kazi ya bahati-nasibu-bandia inayoweza kutobolewa, pamoja na saketi inayopima uanachama katika koseti hiyo.

Kwa mujibu wa muhtasari, idadi ya kubiti za kimantiki hukua kama Θ(κ log r + n + l) na utata wa milango kama Θ(n³ + nl), ambapo l ni urefu wa ujumbe na κ ni kigezo cha usalama. Quantum Computing Report inaripoti kwamba sahihi za biti moja zinahitaji kati ya kubiti za kimantiki 206 na 2,438 kulingana na vigezo vya usalama vilivyochunguzwa, na saketi zilithibitishwa kwa kiigizaji cha MIMIQ cha QPerfect.

Kwa nini ni muhimu

Ufunguo ambao matumizi yake ya mara moja yanalindwa na fizikia badala ya uaminifu au makubaliano unaweza kuwezesha sahihi za ukaimishaji, uhamishaji salama wa tokeni na unasibu unaothibitishika hadharani, matumizi yaliyotajwa na waandishi. QCR inabainisha kwamba kuhifadhi ufunguo wa kwanta hadi utakapotumika kunapendelea maunzi yenye muda mrefu wa mshikamano, kama vichakataji vya atomi zisizo na chaji.

Cha kufuatilia

Waandishi wako wazi kwamba hizi ni takwimu kabla ya ufichaji (obfuscation): toleo salama bado linahitaji uundaji wa funguo uliorekebishwa na uthibitisho wa usalama kwa muundo uliofichwa. QCR inaongeza kwamba ulinzi kamili wa uundaji wa funguo dhidi ya uchezeaji wa nia mbaya wa hali za pembejeo utategemea maendeleo ya baadaye katika ufichaji wa kwanta. Idadi inayohitajika ya kubiti za kimantiki pia inaweka matumizi halisi nje ya uwezo wa maunzi ya sasa.