Ang US National Institute of Standards and Technology (NIST) mipahibalo sa mga mananaog sa usa ka kompetisyon alang sa cryptographic algorithms nga makasugakod sa pagpili sa usa ka quantum computer. Ang kompetisyon giorganisar unom ka tuig na ang milabay ug nagtumong sa pagpili sa post-quantum cryptography algorithm nga angay alang sa nominasyon isip mga sumbanan. Atol sa kompetisyon, ang mga algorithm nga gisugyot sa internasyonal nga mga research team gitun-an sa mga independenteng eksperto alang sa posibleng mga kahuyangan ug mga kahuyang.
Ang nakadaog taliwala sa mga unibersal nga algorithm nga magamit aron mapanalipdan ang pagpasa sa kasayuran sa mga network sa kompyuter mao ang CRYSTALS-Kyber, kansang mga kusog mao ang medyo gamay nga gidak-on sa mga yawe ug taas nga tulin. CRYSTALS-Kyber girekomendar alang sa pagbalhin ngadto sa kategoriya sa mga sumbanan. Gawas pa sa CRYSTALS-Kyber, upat pa nga mga algorithm sa kinatibuk-ang katuyoan ang nahibal-an - BIKE, Classic McEliece, HQC ug SIKE, nga nanginahanglan dugang nga pag-uswag. Ang mga tagsulat niini nga mga algorithm adunay hangtod sa Oktubre 1 ang oportunidad sa pag-update sa mga detalye ug pagwagtang sa mga kakulangan sa mga implementasyon, pagkahuman mahimo usab sila nga maapil sa mga finalist.
Lakip sa mga algorithm nga gitumong sa pagtrabaho sa mga digital nga pirma, ang CRYSTALS-Dilithium, FALCON ug SPHINCS + gipasiugda. Ang CRYSTALS-Dilithium ug FALCON nga mga algorithm kay episyente kaayo. Ang CRYSTALS-Dilithium girekomendar isip ang nag-unang algorithm alang sa digital nga mga pirma, ug ang FALCON naka-focus sa mga solusyon nga nagkinahanglan og minimum nga gidak-on sa pirma. Ang SPHINCS + naa sa luyo sa una nga duha nga mga algorithm sa mga termino sa gidak-on ug katulin sa pirma, apan gilakip kini sa mga finalist ingon usa ka kapilian nga backup, tungod kay gibase kini sa sukaranan nga lainlaing mga prinsipyo sa matematika.
Sa partikular, ang mga algorithm sa CRYSTALS-Kyber, CRYSTALS-Dilithium ug FALCON naggamit sa mga pamaagi sa kriptograpiya base sa pagsulbad sa mga problema sa teorya sa lattice, ang oras sa solusyon nga dili magkalainlain sa naandan ug quantum nga mga kompyuter. Ang SPHINCS+ algorithm naggamit sa hash function-based cryptography nga mga pamaagi.
Ang unibersal nga mga algorithm nga nahabilin alang sa pag-uswag gibase usab sa ubang mga prinsipyo - ang BIKE ug HQC naggamit sa mga elemento sa algebraic coding theory ug linear codes, gigamit usab sa error correction schemes. Gitinguha sa NIST nga i-standardize pa ang usa niini nga mga algorithm aron mahatagan usa ka alternatibo sa napili na nga CRYSTALS-Kyber algorithm, nga gibase sa teorya sa lattice. Ang SIKE algorithm gibase sa paggamit sa supersingular isogeny (naglibot sa usa ka supersingular isogeny graph) ug giisip usab nga kandidato alang sa standardisasyon, tungod kay kini adunay pinakagamay nga yawe nga gidak-on. Ang Classic McEliece algorithm usa sa mga finalist, apan dili pa ma-standardize tungod sa dako kaayo nga gidak-on sa public key.
Ang panginahanglan sa pagpalambo ug pag-standardize sa bag-ong mga crypto-algorithm tungod sa kamatuoran nga ang quantum computers, nga aktibo nga nag-uswag bag-o lang, nagsulbad sa mga problema sa pagkadunot sa usa ka natural nga numero ngadto sa prime factor (RSA, DSA) ug discrete logarithm sa elliptic curve points ( ECDSA), nga nagpahipi sa modernong asymmetric encryption algorithms. publiko nga mga yawe ug dili epektibong masulbad sa mga klasikal nga processor. Sa kasamtangan nga yugto sa pag-uswag, ang mga kapabilidad sa quantum computers dili pa igo sa pag-crack sa kasamtangan nga classical encryption algorithms ug digital signatures base sa public keys, sama sa ECDSA, apan gituohan nga ang sitwasyon mahimong mausab sulod sa 10 ka tuig ug kini gikinahanglan. sa pag-andam sa basehan sa pagbalhin sa cryptosystems ngadto sa bag-ong mga sumbanan.
Source: opennet.ru