Dh’ainmich Institiud Nàiseanta Inbhean is Teicneòlais na SA (NIST) buannaichean farpais airson algorithms criptografach a tha an aghaidh taghadh air coimpiutair cuantamach. Chaidh a’ cho-fharpais a chuir air dòigh o chionn sia bliadhna agus tha e ag amas air algoirmean crioptachaidh post-quantum a thaghadh a tha freagarrach airson ainmeachadh mar inbhean. Rè a 'cho-fharpais, chaidh na h-algorithms a mhol sgiobaidhean rannsachaidh eadar-nàiseanta a sgrùdadh le eòlaichean neo-eisimeileach airson so-leòntachd agus laigsean a dh'fhaodadh a bhith ann.
B 'e CRYSTALS-Kyber an neach a bhuannaich am measg algorithms uile-choitcheann a dh'fhaodar a chleachdadh gus sgaoileadh fiosrachaidh a dhìon ann an lìonraidhean coimpiutair, aig a bheil neartan an ìre mhath beag de dh' iuchraichean agus astar àrd. Thathar a 'moladh CRYSTALS-Kyber a ghluasad gu roinn nan inbhean. A bharrachd air CRYSTALS-Kyber, chaidh ceithir algorithms adhbhar coitcheann eile a chomharrachadh - BIKE, Classic McEliece, HQC agus SIKE, a tha feumach air tuilleadh leasachaidh. Tha cothrom aig ùghdaran nan algorithms sin gu 1 Dàmhair na mion-chomharrachadh ùrachadh agus cuir às do easbhaidhean anns na gnìomhan, agus às deidh sin faodaidh iad a bhith air an toirt a-steach don chuairt dheireannaich.
Am measg nan algorithms a tha ag amas air a bhith ag obair le ainmean didseatach, tha CRYSTALS-Dilithium, FALCON agus SPHINCS + air an comharrachadh. Tha na h-algorithms CRYSTALS-Dilithium agus FALCON gu math èifeachdach. Thathas a’ moladh CRYSTALS-Dilithium mar am prìomh algairim airson ainmean didseatach, agus tha FALCON ag amas air fuasglaidhean a dh’ fheumas meud ainm-sgrìobhte as ìsle. Tha SPHINCS + air dheireadh air a’ chiad dà algorithm a thaobh meud ainm-sgrìobhte agus astar, ach tha e air a thoirt a-steach don fheadhainn mu dheireadh mar roghainn cùl-taic, leis gu bheil e stèidhichte air prionnsapalan matamataigeach a tha gu bunaiteach eadar-dhealaichte.
Gu sònraichte, bidh na h-algorithms CRYSTALS-Kyber, CRYSTALS-Dilithium agus FALCON a’ cleachdadh dhòighean crioptachaidh stèidhichte air fuasgladh fhaighinn air duilgheadasan teòiridh lattice, agus chan eil an ùine fuasglaidh eadar-dhealaichte air coimpiutairean àbhaisteach agus cuantamach. Bidh an algairim SPHINCS + a’ cleachdadh modhan cryptography stèidhichte air gnìomh hash.
Tha na h-algorithms uile-choitcheann a tha air am fàgail airson leasachadh cuideachd stèidhichte air prionnsapalan eile - bidh BIKE agus HQC a’ cleachdadh eileamaidean de theòiridh còdaidh ailseabra agus còdan sreathach, cuideachd air an cleachdadh ann an sgeamaichean ceartachaidh mhearachdan. Tha NIST an dùil aon de na h-algorithms sin a dhèanamh àbhaisteach gus roghainn eile a thoirt seachad an àite an algairim CRYSTALS-Kyber a chaidh a thaghadh mar-thà, a tha stèidhichte air teòiridh lattice. Tha an algairim SIKE stèidhichte air cleachdadh isogeny supersingular (a’ cuairteachadh ann an graf isogeny supersingular) agus tha e cuideachd air a mheas mar thagraiche airson cunbhalachadh, leis gu bheil am prìomh mheud as lugha aige. Tha an algairim Clasaigeach McEliece am measg an fheadhainn a tha air a’ chuairt dheireannaich, ach cha bhi e fhathast àbhaisteach air sgàth cho mòr sa tha an iuchair phoblach.
Tha an fheum air crypto-algorithms ùra a leasachadh agus a cho-òrdanachadh mar thoradh air gu bheil coimpiutairean cuantamach, a tha air a bhith a 'leasachadh gu gnìomhach o chionn ghoirid, a' fuasgladh nan duilgheadasan a thaobh a bhith a 'lobhadh àireamh nàdarra gu prìomh fhactaran (RSA, DSA) agus logarithm air leth de phuingean lùbte elliptic ( ECDSA), a tha mar bhunait air algoirmean crioptachaidh neo-chunbhalach an latha an-diugh, iuchraichean poblach agus chan urrainnear am fuasgladh gu h-èifeachdach air pròiseasairean clasaigeach. Aig an ìre leasachaidh a th’ ann an-dràsta, chan eil comasan choimpiutairean cuantamach fhathast gu leòr airson a bhith a’ sgàineadh algoirmean crioptachaidh clasaigeach gnàthach agus ainmean-sgrìobhte didseatach stèidhichte air iuchraichean poblach, leithid ECDSA, ach thathas a’ gabhail ris gum faodadh an suidheachadh atharrachadh taobh a-staigh 10 bliadhna agus tha e riatanach. gus bunait ullachadh airson gluasad cryptosystems gu inbhean ùra.
Source: fosgailtenet.ru