Den US National Institute of Standards and Technology (NIST) huet d'Gewënner vun engem Concours fir kryptografesch Algorithmen ugekënnegt, déi resistent géint Selektioun op engem Quantecomputer sinn. De Concours gouf viru sechs Joer organiséiert an zielt fir Post-Quantekryptering Algorithmen ze wielen déi gëeegent sinn fir d'Nominatioun als Standarden. Wärend dem Concours goufen d'Algorithmen, déi vun internationale Fuerschungsteams proposéiert goufen, vun onofhängegen Experten studéiert fir méiglech Schwächen a Schwächen.
De Gewënner ënner universellen Algorithmen, déi benotzt kënne ginn fir d'Iwwerdroung vun Informatioun an Computernetzwierker ze schützen, war CRYSTALS-Kyber, deenen hir Stäerkten déi relativ kleng Gréisst vu Schlësselen an Héichgeschwindegkeet sinn. CRYSTALS-Kyber ass recommandéiert fir an d'Kategorie vu Standarden ze transferéieren. Zousätzlech zu CRYSTALS-Kyber, véier méi allgemeng Zweck Algorithmen goufen identifizéiert - BIKE, Classic McEliece, HQC a SIKE, déi weider Entwécklung erfuerderen. D'Auteuren vun dësen Algorithmen hunn bis den 1. Oktober d'Méiglechkeet fir d'Spezifikatioune ze aktualiséieren an Mängel an den Implementatiounen ze eliminéieren, duerno kënnen se och an de Finalisten abegraff ginn.
Ënnert den Algorithmen fir mat digitale Ënnerschrëften ze schaffen, ginn CRYSTALS-Dilithium, FALCON a SPHINCS + beliicht. D'CRYSTALS-Dilithium a FALCON Algorithmen sinn héich effizient. CRYSTALS-Dilithium gëtt als primären Algorithmus fir digital Ënnerschrëften recommandéiert, a FALCON konzentréiert sech op Léisungen déi eng minimal Ënnerschrëftgréisst erfuerderen. SPHINCS + ass hannert den éischten zwee Algorithmen wat d'Ënnerschrëftgréisst a Geschwindegkeet ugeet, awer et ass ënnert de Finalisten als Backupoptioun abegraff, well se op grondsätzlech verschidde mathematesch Prinzipien baséiert.
Besonnesch d'CRYSTALS-Kyber, CRYSTALS-Dilithium a FALCON Algorithmen benotze Kryptografiemethoden baséiert op der Léisung vun Gittertheorieproblemer, d'Léisungszäit vun deenen net op konventionellen a Quantecomputer ënnerscheet. De SPHINCS+ Algorithmus benotzt Hashfunktioun-baséiert Kryptografiemethoden.
Déi universell Algorithmen, déi fir d'Verbesserung bleiwen, baséieren och op anere Prinzipien - BIKE an HQC benotzen Elementer vun der algebraescher Kodéierungstheorie a linearer Coden, och a Feelerkorrekturschemaen. NIST wëlles eng vun dësen Algorithmen weider ze standardiséieren fir eng Alternativ zum scho gewielte CRYSTALS-Kyber Algorithmus ze bidden, deen op der Gittertheorie baséiert. De SIKE Algorithmus baséiert op der Notzung vun der Supersingular Isogenie (kreest an enger Supersingular Isogenie Grafik) a gëtt och als Kandidat fir Standardiséierung ugesinn, well et déi klengst Schlësselgréisst huet. De Classic McEliece Algorithmus gehéiert zu de Finalisten, awer wäert nach net standardiséiert ginn wéinst der ganz grousser Gréisst vum ëffentleche Schlëssel.
De Besoin fir nei Krypto-Algorithmen z'entwéckelen an ze standardiséieren ass wéinst der Tatsaach, datt Quantecomputer, déi viru kuerzem aktiv entwéckelt goufen, d'Problemer léisen fir eng natierlech Zuel an prime Faktoren (RSA, DSA) an diskrete Logarithmus vun ellipteschen Kurvepunkten ze léisen ( ECDSA), déi modern asymmetresch Verschlësselungsalgorithmen ënnersträichen, ëffentlech Schlësselen a kënnen net effektiv op klassesche Prozessoren geléist ginn. An der aktueller Etapp vun der Entwécklung sinn d'Kapazitéite vu Quantecomputer nach net genuch fir aktuell klassesch Verschlësselungsalgorithmen an digital Ënnerschrëften op Basis vun ëffentleche Schlësselen, wéi ECDSA, ze knacken, awer et gëtt ugeholl datt d'Situatioun innerhalb vun 10 Joer ännere kann an et ass néideg d'Basis ze preparéieren fir Kryptosystemer op nei Standarden ze transferéieren.
Source: opennet.ru