Ny US National Institute of Standards and Technology (NIST) dia nanambara ireo mpandresy tamin'ny fifaninanana ho an'ny algorithm kriptografika izay mahatohitra ny fifantenana amin'ny ordinatera quantum. Ny fifaninanana dia nokarakaraina enin-taona lasa izay ary mikendry ny hisafidy algorithms kriptografika post-quantum mety amin'ny fanendrena ho fenitra. Nandritra ny fifaninanana, ny algorithm natolotry ny ekipa mpikaroka iraisam-pirenena dia nodinihin'ny manam-pahaizana manokana momba ny fahalemena sy ny fahalemena mety hitranga.
Ny mpandresy teo amin'ny algorithm manerantany izay azo ampiasaina amin'ny fiarovana ny fampitana vaovao amin'ny tamba-jotra solosaina dia CRYSTALS-Kyber, izay ny tanjany dia ny haben'ny lakile kely sy ny hafainganam-pandeha ambony. CRYSTALS-Kyber dia atolotra amin'ny famindrana amin'ny sokajy fenitra. Ho fanampin'ny CRYSTALS-Kyber, algorithms efatra hafa no fantatra - BIKE, Classic McEliece, HQC ary SIKE, izay mitaky fampandrosoana bebe kokoa. Ny mpanoratra ireo algorithm ireo dia manana hatramin'ny 1 Oktobra ny fahafahana hanavao ny fepetra ary hanafoana ny lesoka amin'ny fampiharana, aorian'izay dia azo ampidirina amin'ny finalists ihany koa izy ireo.
Anisan'ireo algorithm mikendry ny hiasa amin'ny sonia nomerika, CRYSTALS-Dilithium, FALCON ary SPHINCS + no asongadina. Ny algorithm CRYSTALS-Dilithium sy FALCON dia tena mahomby. CRYSTALS-Dilithium dia atolotra ho algorithm voalohany amin'ny sonia nomerika, ary ny FALCON dia mifantoka amin'ny vahaolana izay mitaky haben'ny sonia kely indrindra. Ny SPHINCS + dia ao ambadiky ny algorithm roa voalohany amin'ny haben'ny sonia sy ny hafainganam-pandehan'ny sonia, saingy tafiditra ao anatin'ireo farany ho safidy backup izy io, satria mifototra amin'ny fitsipika matematika tsy mitovy.
Indrindra indrindra, ny algorithm CRYSTALS-Kyber, CRYSTALS-Dilithium ary FALCON dia mampiasa fomba kriptografika mifototra amin'ny famahana ny olan'ny teoria lattice, ny fotoana famahana izay tsy mitovy amin'ny ordinatera mahazatra sy quantum. Ny algorithm SPHINCS+ dia mampiasa fomba kriptografika mifototra amin'ny hash function.
Mifototra amin'ny fitsipika hafa ihany koa ny algorithm manerantany sisa tavela ho fanatsarana - BIKE sy HQC dia mampiasa singa amin'ny teoria kaody algebraika sy kaody tsipika, ampiasaina amin'ny tetika fanitsiana diso. Ny NIST dia mikasa ny hanara-penitra bebe kokoa ny iray amin'ireo algorithm ireo mba hanomezana safidy ho an'ny algorithm CRYSTALS-Kyber efa nofantenana, izay mifototra amin'ny teorian'ny lattice. Ny algorithm SIKE dia mifototra amin'ny fampiasana isogeny supersingular (mihodidina amin'ny grafika isogeny supersingular) ary heverina ihany koa ho kandidΓ ho an'ny manara-penitra, satria manana ny habeny kely indrindra izy. Ny algorithm Classic McEliece dia anisan'ireo finalista, saingy tsy mbola hohajaina noho ny haben'ny fanalahidin'ny daholobe.
Ny filΓ na ny fampivoarana sy ny fanamafisam-peo vaovao crypto-algorithm dia noho ny zava-misy fa ny solosaina quantum, izay nazoto mivoatra vao haingana, dia mamaha ny olana amin'ny famongorana ny isa voajanahary ho singa fototra (RSA, DSA) ary logarithm discrete amin'ny teboka curve elliptic ( ECDSA), izay mifototra amin'ny algorithm encryption asymmetrika maoderina. fanalahidin'ny daholobe ary tsy azo voavaha amin'ny fomba mahomby amin'ny processeur mahazatra. Amin'izao dingana fampandrosoana izao, ny fahaizan'ny ordinatera quantum dia mbola tsy ampy hanodinana ny algorithm encryption klasika ankehitriny sy ny sonia nomerika mifototra amin'ny fanalahidin'ny daholobe, toy ny ECDSA, saingy heverina fa mety hiova ny toe-draharaha ao anatin'ny 10 taona ary ilaina izany. hanomana ny fototry ny famindrana cryptosystems amin'ny fenitra vaovao.
Source: opennet.ru