Usambazaji wa ufunguo wa kwanta dhidi ya kriptografia ya baada ya kwanta: kila moja hulinda dhidi ya nini

Jinsi usambazaji wa ufunguo wa kwanta na kriptografia ya baada ya kwanta zinavyotofautiana kwa malengo, dhana zinazotegemewa, mabadilishano ya utekelezaji, na vitisho ambavyo kila moja hushughulikia.

Ukurasa huu umetafsiriwa kutoka Kiingereza. Majina ya kampuni na bidhaa pamoja na viungo vya vyanzo hayajabadilishwa. Soma asili kwa Kiingereza

Usambazaji wa ufunguo wa kwanta na kriptografia ya baada ya kwanta mara nyingi huwekwa pamoja kama teknolojia “salama kwa kwanta”, lakini hutatua matatizo tofauti kwa njia tofauti. QKD ni mbinu ya kuunda funguo za siri za pamoja ambazo usalama wake umefungamanishwa na tabia za kimakanika za kwanta, huku PQC ikiwa familia ya algoriti nyingi za ufunguo wa umma zinazokusudiwa kuweka mifumo ya kidijitali ya leo salama dhidi ya kompyuta za kwanta za baadaye.

Kwa vitendo, uchaguzi kwa kawaida si wa aidha hii au ile. QKD inahusu uanzishaji wa ufunguo pamoja na ugunduzi wa usikilizaji wa siri chini ya dhana maalum za kimwili na za mtandao; PQC inahusu kubadilisha vipande vya msingi vya kriptografia vilivyo hatarini katika miundombinu iliyopo. Kuelewa kila moja hulinda dhidi ya nini huanza na utofauti huo.

Majibu mawili tofauti kwa tishio la kwanta

Wasiwasi wa msingi nyuma ya mbinu hizi zote mbili ni kwamba kompyuta za kwanta zinatishia mifumo mingi ya ufunguo wa umma inayotumika sana. Kulingana na muhtasari wa Wikipedia kuhusu kriptografia ya baada ya kwanta, algoriti nyingi za ufunguo wa umma zilizosambazwa hutegemea ufaktorishaji wa nambari kamili, logariti za diskreti, au logariti za diskreti za mviringo wa eliptiki, na kompyuta ya kwanta yenye nguvu ya kutosha inayotumia algoriti ya Shor ingeweza kutatua matatizo hayo kwa ufanisi.

Hiyo haimaanishi kwamba kriptografia yote huvunjika mara moja. Muhtasari wa Wikipedia pia unasema kwamba kriptografia ya sasa ya ulinganifu na kazi za hash zinachukuliwa kuwa salama kwa kiasi dhidi ya mashambulizi ya kwanta, ingawa algoriti ya Grover inaweza kuharakisha utafutaji wa nguvu-kamili na inaweza kuzuiwa kwa vitendo kwa kuongeza ukubwa wa ufunguo mara mbili.

Kuanzia hapo, QKD na PQC hutengana:

QKD inalenga kuruhusu pande mbili kuzalisha ufunguo wa siri wa pamoja wa nasibu kwa kutumia hali za kwanta.
PQC inalenga kubadilisha algoriti za kawaida za ufunguo wa umma zilizo hatarini kwa algoriti mpya ambazo kwa sasa zinaaminika, ingawa hazijathibitishwa, kustahimili mashambulizi ya kwanta.

Tofauti hiyo ya upeo ni muhimu. QKD haisimbaji data ya programu yako yenyewe; inasambaza funguo. PQC, kwa upande mwingine, imekusudiwa kuingia moja kwa moja katika maeneo ambako kriptografia ya ufunguo wa umma tayari inatumika kwa uanzishaji wa funguo na saini za kidijitali.

QKD hulinda dhidi ya nini

QKD ni mbinu ya mawasiliano salama iliyojengwa juu ya kanuni za mekanika ya kwanta, ikiwemo kanuni ya usumbufu wa kipimo na nadharia ya kutonakili (no-cloning theorem). Kusudi lake ni kuruhusu pande mbili kuunda ufunguo wa siri wa pamoja unaojulikana kwao pekee.

Sifa yake bainifu ya usalama ni ugunduzi wa usikilizaji wa siri. Kwa ujumla, kupima mfumo wa kwanta huusumbua. Kwa hiyo ikiwa upande wa tatu utajaribu kujifunza ufunguo kwa kupima hali za kwanta zinazotumwa, mwingilio huo huunda hali zisizo za kawaida ambazo pande halali zinaweza kugundua. Ikiwa usumbufu unaoonekana uko chini ya kiwango fulani, bado wanaweza kupata ufunguo salama; ukiwa mkubwa mno, husitisha mchakato.

Makala ya Wikipedia kuhusu usambazaji wa ufunguo wa kwanta yanaeleza usalama wa QKD kuwa unategemea fizikia badala ya ugumu unaodhaniwa wa matatizo ya kihisabati. Pia yanaeleza QKD kuwa na usalama unaothibitishika kwa msingi wa nadharia ya taarifa na kuwa inatoa usiri wa mbele (forward secrecy).

Hata hivyo, QKD hulinda sehemu nyembamba zaidi ya tatizo kuliko watu wengi wanavyodhani:

Hulinda mchakato wa kusambaza ufunguo.
Haipeleki moja kwa moja data ya ujumbe.
Ufunguo unaopatikana bado lazima utumike pamoja na mbinu ya usimbaji kama one-time pad au algoriti ya ulinganifu kama AES.

Kwa hiyo ikiwa swali ni “QKD hulinda nini?” jibu ni: hulinda usiri wa ubadilishanaji wa ufunguo wenyewe, chini ya dhana za itifaki na utekelezaji, kwa kufanya usikilizaji wa siri kwenye njia ya kwanta uweze kugundulika.

Jinsi QKD inavyofanya kazi kwa kiwango cha juu

Makala ya Wikipedia kuhusu usambazaji wa ufunguo wa kwanta yanaeleza familia mbili pana za itifaki za QKD.

Tayarisha-na-pima

Katika modeli hii, upande mmoja huandaa hali za kwanta na kuzituma kupitia njia ya kwanta isiyo salama. Mpokeaji huzipima. Baadaye, kupitia njia ya kawaida iliyothibitishwa, pande hizo mbili hulinganisha taarifa chache ili kukagua iwapo vipimo vinaendana na usafirishaji ambao haukusumbuliwa.

Ikiwa sivyo, hutambua uwezekano wa usikilizaji wa siri au kelele nyingi kupita kiasi na wanaweza kusitisha mchakato.

Mfano unaojulikana zaidi ni BB84, ulioletwa na Charles H. Bennett na Gilles Brassard mwaka 1984. Katika BB84, mtumaji husimba biti za nasibu katika mojawapo ya besi mbili zinazowezekana, na mpokeaji hupima kila hali ya kwanta inayoingia kwa kutumia besi iliyochaguliwa kwa nasibu. Baadaye, hadharani hulinganisha uchaguzi wa besi na kutupa nafasi ambazo walitumia besi tofauti. Kisha hupima sehemu ndogo ya biti zilizobaki kwa makosa; makosa mengi mno humaanisha kwamba usalama hauwezi kuhakikishwa.

Zinazotegemea msokoto wa kwanta

Itifaki hizi hutumia hali zilizosokotana za kwanta zinazoshirikiwa kati ya pande mbili. Wikipedia inaeleza kwamba kupima nusu moja ya jozi iliyosokotana huathiri mfumo mzima, na udukuzi hubadilisha uhusiano kwa njia zinazoweza kugundulika. Mfano mmoja uliotajwa ni E91, uliopendekezwa na Artur Ekert mwaka 1991.

Kwa mtu asiye mtaalamu, hoja muhimu ni kwamba familia zote mbili hujaribu kufikia lengo lilelile: kuzalisha ufunguo wa siri wa pamoja huku zikifanya udukuzi uonekane.

Utegemezi uliojificha wa QKD: uthibitishaji

Sifa kuu ya QKD inaweza kuficha hitaji muhimu sana. Makala ya Wikipedia kuhusu usambazaji wa ufunguo wa kwanta yanasema kwamba QKD kwa kawaida hutegemea njia ya kawaida iliyothibitishwa. Hivyo ndivyo pande mbili zinavyojua kwamba kweli zinaongea na kila mmoja wakati wa hatua ya majadiliano ya hadharani, badala ya kuongea na mtu anayejifanya.

Hili huleta kizuizi muhimu cha kiutendaji:

Ili kuthibitisha njia hiyo ya kawaida, pande hizo tayari zinahitaji msingi fulani wa kriptografia unaoaminika, kama ufunguo wa ulinganifu uliobadilishwa awali au funguo za umma zilizo salama vya kutosha.

Hiyo ina maana kwamba QKD haiondoi tatizo la uthibitishaji. Inatatua usambazaji wa ufunguo kwa kudhani kwamba uthibitishaji tayari upo.

Makala ya Wikipedia yako wazi isivyo kawaida kuhusu matokeo yake: ikiwa tayari una kile kinachohitajika kuthibitisha kwa usalama, basi kwa vitendo unaweza kuwa na uwezo wa kufikia mawasiliano salama bila QKD, ukitumia kriptografia ya kawaida ya ulinganifu. Hata yanaeleza QKD kama inayofanya kazi ya stream cipher kwa gharama kubwa zaidi.

Hii ni moja ya mabadilishano muhimu katika mjadala wa QKD. Mfumo wake wa usalama unavutia, lakini mzigo wa utekelezaji katika kiwango cha mfumo ni mkubwa.

PQC hulinda dhidi ya nini

PQC hushughulikia eneo tofauti la tishio. Ni maendeleo ya algoriti za kriptografia, kwa kawaida algoriti za ufunguo wa umma, ambazo kwa sasa zinafikiriwa kubaki salama dhidi ya mashambulizi ya kompyuta za kwanta.

Lengo lake kuu ni kushindwa kwa baadaye kwa mifumo ya leo ya ufunguo wa umma. Muhtasari wa Wikipedia kuhusu kriptografia ya baada ya kwanta pia unaangazia sababu mbili za kwa nini uhamaji ni wa dharura kabla ya kuwepo kwa kompyuta kubwa za kwanta:

Uhamaji huchukua muda.
Vuna sasa, ficha baadaye ni wasiwasi wa kweli: data inayokusanywa leo inaweza bado kuwa nyeti miaka ijayo.

Kwa hiyo PQC hulinda dhidi ya hatari mbili zinazohusiana:

Usimbuaji wa baadaye wa data inayolindwa leo kwa mbinu za ufunguo wa umma zilizo hatarini kwa kwanta.
Ughushi wa baadaye au kushindwa kwa mifumo ya uthibitishaji inayotegemea mbinu hizo hizo zilizo hatarini.

Tofauti na QKD, PQC haitokani na vifaa vya mawasiliano ya kwanta. Ni mpito wa kawaida wa kriptografia: kubadilisha algoriti ndani ya programu, vifaa, itifaki, na viwango.

PQC ni pana kuliko familia moja ya algoriti

Muhtasari wa Wikipedia kuhusu kriptografia ya baada ya kwanta unaorodhesha mielekeo kadhaa ya utafiti ndani ya PQC, ikiwemo kriptografia inayotegemea lattice, multivariate, hash-based, code-based, na isogeny-based, pamoja na mbinu za ufunguo wa ulinganifu zinazotumia funguo kubwa vya kutosha.

Jambo muhimu la kuzingatia ni kwamba PQC haijathibitishwa kuwa salama kwa maana ya jumla. Wikipedia mara nyingi hueleza mifumo hii kama inayodhaniwa kwa sasa kuwa salama, na inabainisha kwamba baadhi ya wagombea wameshindwa. Mfano wa kushangaza ni SIDH/SIKE, ambayo ilivunjwa mwaka 2022.

Hilo halidhoofishi PQC kwa ujumla, lakini linaonyesha kwamba “stahimilivu kwa kwanta” si lebo ya kudumu. Ni mchakato wa utafiti na usanifishaji uliojengwa juu ya uchanganuzi endelevu wa kriptografia.

Baadhi ya familia zina upunguzaji rasmi wenye nguvu zaidi kuliko nyingine, na baadhi zina mabadilishano ya kiutendaji kama funguo, saini, au matini-fiche kubwa zaidi. Wikipedia inabainisha kwamba algoriti nyingi za PQC zinahitaji ukubwa wa funguo mkubwa zaidi kuliko mifumo ya ufunguo wa umma ya kabla ya kwanta, na kwamba hili linaweza kuleta mabadilishano katika ukubwa wa usafirishaji na ufanisi wa kihesabu.

Usanifishaji na uhalisia wa utekelezaji

Ishara iliyo wazi zaidi kuhusu hali ya kiutendaji ya PQC inatoka NIST.

NIST inasema ilitoa viwango vyake vikuu vya PQC mwaka 2024 na kwamba mashirika yanapaswa kuanza uhamaji sasa. Viwango vilivyoorodheshwa ni:

FIPS 203: ML-KEM
FIPS 204: ML-DSA
FIPS 205: SLH-DSA

NIST pia inasema kwamba viwango hivi vinapaswa kuwa msingi wa utekelezaji mwingi na kwamba viwango vya ziada vinaendelea, ikiwemo Falcon na HQC. Inaendelea kusema kwamba chini ya ratiba ya mpito katika NIST IR 8547, algoriti zilizo hatarini kwa kwanta zitaondolewa hadhi hatua kwa hatua na hatimaye kuondolewa kutoka viwango vya NIST kufikia 2035, huku mifumo yenye hatari kubwa ikisogea mapema zaidi.

Hii ni tofauti muhimu na QKD. Chochote mtu anachofikiri kuhusu manufaa ya muda mrefu ya mojawapo ya mbinu hizi, PQC tayari iko kwenye njia ya uhamaji wa viwango unaolenga utekelezaji mpana katika miundombinu ya kawaida ya kidijitali.

Kwa kulinganisha: kila moja hulinda dhidi ya nini

Kipengele	Usambazaji wa ufunguo wa kwanta	Kriptografia ya baada ya kwanta
Kusudi kuu	Kuunda ufunguo wa siri wa pamoja	Kubadilisha algoriti za ufunguo wa umma zilizo hatarini
Msingi wa usalama	Mekanika ya kwanta na usumbufu unaogundulika	Algoriti za kawaida zinazoaminika kustahimili mashambulizi ya kwanta
Kile inacholinda moja kwa moja	Usiri wa usambazaji wa ufunguo	Uanzishaji wa ufunguo, saini, na kazi nyingine za ufunguo wa umma katika mifumo ya kidijitali
Ugunduzi wa usikilizaji wa siri	Ndiyo, kama sifa iliyojengewa ndani ya itifaki	Hakuna sifa ya ugunduzi wa kimwili inayolingana
Hitaji la vifaa	Inahitaji njia ya kwanta pamoja na njia ya kawaida	Hufanya kazi kwenye miundombinu ya kawaida ya kidijitali
Hitaji la uthibitishaji	Inahitaji njia ya kawaida iliyothibitishwa	Hutoa yenyewe mifumo ya uthibitishaji kupitia viwango vya saini/KEM
Modeli ya utekelezaji	Viungo maalumu na mpangilio wa itifaki	Uhamaji wa programu, vifaa, na itifaki katika mifumo iliyopo
Badilishano kuu linaloonekana	Gharama kubwa na utegemezi wa uthibitishaji wa awali	Funguo/saini kubwa zaidi na hatari endelevu ya tathmini ya algoriti

Basi ni ipi hulinda “zaidi”?

Hakuna inayolinda zaidi kwa ujumla; zinalinda kwa njia tofauti.

QKD inatoa dai la kipekee la usalama kwa usambazaji wa ufunguo: jaribio la udukuzi kwenye njia ya kwanta, kimsingi, linaweza kugundulika. Kwa matumizi ambayo sifa hiyo ndiyo msingi wa uamuzi, QKD inaweza kuvutia. Lakini inakuja na dhana ngumu, hasa hitaji la njia ya kawaida iliyothibitishwa na miundombinu maalumu ya mawasiliano.

PQC hushughulikia tatizo pana zaidi na la haraka zaidi la mifumo: kubadilisha kriptografia ya ufunguo wa umma ambayo kompyuta ya kwanta ya baadaye ingeweza kuvunja. Haitoi ugunduzi wa usikilizaji wa siri unaotegemea fizikia kama wa QKD, lakini imeundwa kulinda kazi za kriptografia ambazo mitandao ya kisasa hutegemea kwa kiwango kikubwa.

Njia nyingine ya kulieleza:

Ikiwa wasiwasi wako ni jinsi ncha mbili zinavyoanzisha funguo kupitia njia inayoweza kuonekana kwa kwanta, QKD ndicho chombo kinachohusika.
Ikiwa wasiwasi wako ni jinsi intaneti, minyororo ya usambazaji wa programu, mifumo ya utambulisho, na data fiche ya muda mrefu vitakavyoendelea baada ya kuwasili kwa mashambulizi ya kwanta, PQC ndiyo jibu kuu.

Maswali ya wazi na mabadilishano

Mtazamo wenye uwiano unapaswa kuweka kutokuwa na uhakika kadhaa wazi.

Kwa QKD:

Simulizi yake ya usalama ni thabiti kinadharia, lakini inategemea utekelezaji sahihi.
Haiondoi hitaji la uthibitishaji.
Wikipedia inauliza wazi swali la kiutendaji la iwapo gharama ya ziada ina uhalali wakati usimbaji fiche wa kawaida ulio na uthibitishaji unaweza tayari kutosheleza hitaji.

Kwa PQC:

Algoriti hizi zinafikiriwa, si kuthibitishwa, kuwa salama dhidi ya mashambulizi ya kwanta.
Baadhi ya familia au mifumo ya wagombea imeshindwa chini ya uchanganuzi wa kriptografia.
Utekelezaji wa kiutendaji unaweza kuhusisha funguo kubwa zaidi na mabadilishano mengine ya utendaji.

Hata hivyo, NIST inaonyesha makubaliano ya sasa ya kiutendaji: hamia kwenye PQC iliyosanifiwa sasa, kwa sababu kusubiri hadi kompyuta za kwanta zikomae kabisa kunaweza kuacha muda mdogo mno wa kulinda usiri na uhalisi wa muda mrefu.

Mambo muhimu ya kuzingatia

QKD na PQC si mbadala wa moja kwa moja kwa maana rahisi. QKD husambaza funguo za siri; PQC hubadilisha kriptografia ya ufunguo wa umma iliyo hatarini.
Sifa bora ya QKD ni usikilizaji wa siri unaoweza kugundulika kwenye njia ya kwanta, unaotokana na usumbufu wa kipimo cha kwanta.
QKD haisimbaji ujumbe yenyewe na kwa kawaida huhitaji njia ya kawaida iliyothibitishwa, ikimaanisha kwamba msingi fulani wa uaminifu lazima uwepo tayari.
PQC inalenga tatizo pana zaidi la uhamaji linalosababishwa na vitisho vya kwanta kwa mifumo ya sasa ya ufunguo wa umma.
Kriptografia ya sasa ya ulinganifu haivurugwi sana na kompyuta za kwanta ikilinganishwa na kriptografia ya sasa ya ufunguo wa umma, ingawa ukubwa mkubwa wa funguo unaweza kuwa wa busara.
PQC tayari inaingia katika viwango vya kawaida. NIST ilitoa FIPS 203, 204, na 205 mwaka 2024 na inasema mashirika yanapaswa kuanza uhamaji sasa.
Hakuna njia isiyo na gharama. QKD huleta mizigo ya miundombinu na uthibitishaji; PQC huleta kutokuwa na uhakika wa algoriti na mabadilishano ya utendaji kama funguo kubwa zaidi.
Kwa mashirika mengi, PQC ndiyo mwitikio mkuu wa muda wa karibu kwa hatari ya kwanta, wakati QKD hushughulikia lengo jembamba zaidi na maalumu zaidi la usalama.