In US National Institutum signorum et Technologiae (NIST) victores certaminis pro algorithmatibus cryptographicis repugnantibus electioni in quantum computatorium nuntiavit. Certamen ante sex annos constitutum est ac studet eligere post-quantum cryptographiae algorithmarum aptae ad nominationem ut signa. In certamine, algorithmi per iunctiones investigationis internationales propositae ab peritis independentibus studuerunt ut vulnerabilitates et infirmitates fieri possent.
Victor inter algorithmos universales qui ad tutelam informationis transmissionis in retis computatris adhiberi possunt, Crystals-Kyber fuit, cuius vires sunt relative parvae magnitudinis clavium et celeritas altae. Crystal-Kyber commendatur translationi categoriae signorum. Praeter crystallos-Kyber, quattuor algorithmos generaliores propositi - BIKE, Classici McEliece, HQC et SIKE, quae ulteriorem progressionem requirunt. Auctores horum algorithmorum data sunt facultate usque ad diem 1 Octobris ad novas specificationes et vitia tollenda in exsecutionibus, quibus etiam in finalistarum comprehendi possunt.
Inter algorithmos quae ad operandum cum subscriptionibus digitalibus, crystallis-Dilithium, FALCON et SPHINCS+ illustrantur. Crystalli-Dilithium et FALCON algorithms valde efficaces sunt. CRYSTALS-Dilithium commendatur ut algorithmus primarium pro subscriptionibus digitalibus, et FALCON in solutionibus ponitur quae minimam magnitudinem signandi requirunt. SPHINCS+ incedit post duas primas algorithmos secundum quantitatem et velocitatem signature, sed inter finalistas includitur optionis tergum, cum fundamentali ratione diversis principiis mathematicis nititur.
Peculiariter, crystallis-Kyber, crystallis-Dilithium et FALCON algorithmi utuntur methodis cryptographiae fundatis in problemata theoria solvenda, cuius solutio tempus non differt a computatoribus conventionalibus et quantis. SPHINCS+ algorithmus eget functione cryptographiae technicis fundatae.
Universales algorithmi emendationes relictae etiam aliis principiis - BIKE et HQC utuntur elementis theoriae codingis algebraicae et codicibus linearibus, adhibitis etiam in errorum machinis corrigendis. NIST ulterius vexillum unum ex his algorithmis intendit praebere jocus algorithmus iam electo crystallis-Kyber, qui in theoria cancellorum innititur. Algorithmus SIKE fundatur in usu isogeniae supersingularis (in isogeny supersingulari graphio) et consideratur etiam pro candidato ad standardizationem, cum minimam magnitudinem habeat. Classicum McEliece algorithmus inter finalistas est, sed nondum ob praegrandem magnitudinem clavis publicae normatum erit.
Necessitas novas crypto-algorithmos explicandi et normas habeat, eo quod computatores quantos nuper elaboraverunt, problemata solvendi numerum naturalem in factores primos (RSA, DSA) et logarithmum discretum punctorum ellipticorum (. ECDSA), quae modernae encryptionis asymmetricae subsunt algorithmi, claves publicas et in processibus classicis efficaciter solvi non possunt. In currenti evolutionis stadio, facultates quantumum computatorum nondum sufficiunt ad resiliendas algorithms classicas encryptiones et subscriptiones digitales in clavibus publicis fundatae, sicut ECDSA, sed ponitur ut condicio intra 10 annos mutetur et necesse est. fundamentum ad cryptosystematis translationis novis signis praeparandum est.
Source: opennet.ru