US National Institute of Standards and Technology (NIST) kede awọn olubori ti idije kan fun awọn algoridimu cryptographic ti o tako yiyan lori kọnputa kuatomu kan. Idije naa ti ṣeto ni ọdun mẹfa sẹhin ati pe o ni ero lati yan awọn algoridimu cryptography post-quantum ti o dara fun yiyan bi awọn iṣedede. Lakoko idije naa, awọn algoridimu ti awọn ẹgbẹ iwadii kariaye ṣe iwadi nipasẹ awọn amoye ominira fun awọn ailagbara ati ailagbara ti o ṣeeṣe.
Aṣeyọri laarin awọn algoridimu agbaye ti o le ṣee lo lati daabobo gbigbe alaye ni awọn nẹtiwọọki kọnputa ni CRYSTALS-Kyber, eyiti awọn agbara rẹ jẹ iwọn kekere ti awọn bọtini ati iyara giga. CRYSTALS-Kyber ti wa ni iṣeduro fun gbigbe si awọn eya ti awọn ajohunše. Ni afikun si CRYSTALS-Kyber, awọn algoridimu gbogbogbo mẹrin diẹ sii ti jẹ idanimọ - BIKE, Classic McEliece, HQC ati SIKE, eyiti o nilo idagbasoke siwaju sii. Awọn onkọwe ti awọn algoridimu wọnyi ni a fun ni anfani titi di Oṣu Kẹwa 1 lati ṣe imudojuiwọn awọn pato ati imukuro awọn ailagbara ninu awọn imuse, lẹhin eyi wọn tun le wa ninu awọn ti o kẹhin.
Lara awọn algoridimu ti a pinnu lati ṣiṣẹ pẹlu awọn ibuwọlu oni-nọmba, CRYSTALS-Dilithium, FALCON ati SPHINCS + jẹ afihan. Awọn algoridimu CRYSTALS-Dilithium ati FALCON jẹ ṣiṣe daradara. CRYSTALS-Dilithium ni a ṣe iṣeduro bi algoridimu akọkọ fun awọn ibuwọlu oni-nọmba, ati FALCON ti dojukọ awọn ojutu ti o nilo iwọn ibuwọlu ti o kere ju. SPHINCS + jẹ lẹhin awọn algoridimu meji akọkọ ni awọn ofin ti iwọn ibuwọlu ati iyara, ṣugbọn o wa laarin awọn olupari bi aṣayan afẹyinti, nitori o da lori awọn ipilẹ mathematiki oriṣiriṣi ipilẹ.
Ni pato, awọn CRYSTALS-Kyber, CRYSTALS-Dilithium ati FALCON algorithms lo awọn ọna cryptography ti o da lori didaju awọn iṣoro imọran lattice, akoko ojutu ti eyi ti ko ni iyatọ lori awọn kọmputa ti aṣa ati titobi. Algorithm SPHINCS + nlo awọn ilana cryptography ti o da lori iṣẹ hash.
Awọn algoridimu agbaye ti o fi silẹ fun ilọsiwaju tun da lori awọn ipilẹ miiran - BIKE ati HQC lo awọn eroja ti ilana ifaminsi algebra ati awọn koodu laini, ti a tun lo ninu awọn ero atunṣe aṣiṣe. NIST ni ipinnu lati tun ṣe iwọn ọkan ninu awọn algoridimu wọnyi lati pese yiyan si algorithm CRYSTALS-Kyber ti a ti yan tẹlẹ, eyiti o da lori imọ-jinlẹ lattice. Alugoridimu SIKE da lori lilo isogeny supersingular (yika ni iwọn isogeny supersingular) ati pe a tun ka bi oludije fun isọdiwọn, nitori pe o ni iwọn bọtini ti o kere julọ. Algorithm Classic McEliece wa laarin awọn ti o pari, ṣugbọn kii yoo ni idiwọn sibẹsibẹ nitori iwọn ti o tobi pupọ ti bọtini gbogbogbo.
Iwulo lati ṣe idagbasoke ati iwọntunwọnsi awọn algoridimu crypto tuntun jẹ nitori otitọ pe awọn kọnputa kuatomu, eyiti o ti ni idagbasoke ni iyara laipẹ, yanju awọn iṣoro ti jijẹ nọmba adayeba sinu awọn ifosiwewe akọkọ (RSA, DSA) ati logarithm ọtọtọ ti awọn aaye ti tẹ elliptic ( ECDSA), eyiti o wa labẹ awọn algorithms fifi ẹnọ kọ nkan asymmetric igbalode. Ni ipele ti idagbasoke lọwọlọwọ, awọn agbara ti awọn kọnputa kuatomu ko ti to lati kiraki awọn algorithms fifi ẹnọ kọ nkan kilasika lọwọlọwọ ati awọn ibuwọlu oni nọmba ti o da lori awọn bọtini gbangba, gẹgẹbi ECDSA, ṣugbọn o ro pe ipo naa le yipada laarin awọn ọdun 10 ati pe o jẹ dandan. lati ṣeto ipilẹ fun gbigbe awọn eto crypto si awọn iṣedede tuntun.
orisun: opennet.ru