L-Istitut Nazzjonali tal-Istandards u t-Teknoloġija tal-Istati Uniti (NIST) ħabbar ir-rebbieħa ta 'kompetizzjoni għal algoritmi kriptografiċi li huma reżistenti għall-għażla fuq kompjuter quantum. Il-kompetizzjoni kienet organizzata sitt snin ilu u għandha l-għan li tagħżel algoritmi ta’ kriptografija post-quantum adattati għan-nominazzjoni bħala standards. Matul il-kompetizzjoni, l-algoritmi proposti minn timijiet ta 'riċerka internazzjonali ġew studjati minn esperti indipendenti għal vulnerabbiltajiet u dgħufijiet possibbli.
Ir-rebbieħ fost algoritmi universali li jistgħu jintużaw biex jipproteġu t-trażmissjoni ta 'informazzjoni fin-netwerks tal-kompjuter kien CRYSTALS-Kyber, li s-saħħiet tiegħu huma d-daqs relattivament żgħir ta' ċwievet u veloċità għolja. CRYSTALS-Kyber huwa rakkomandat għat-trasferiment għall-kategorija ta 'standards. Minbarra CRYSTALS-Kyber, ġew identifikati erba 'algoritmi għal skopijiet ġenerali oħra - BIKE, Classic McEliece, HQC u SIKE, li jeħtieġu aktar żvilupp. L-awturi ta 'dawn l-algoritmi għandhom sal-1 ta' Ottubru l-opportunità li jaġġornaw l-ispeċifikazzjonijiet u jeliminaw in-nuqqasijiet fl-implimentazzjonijiet, u wara jistgħu jiġu inklużi wkoll fil-finalisti.
Fost l-algoritmi mmirati biex jaħdmu b'firem diġitali, huma enfasizzati CRYSTALS-Dilithium, FALCON u SPHINCS+. L-algoritmi CRYSTALS-Dilithium u FALCON huma effiċjenti ħafna. CRYSTALS-Dilithium huwa rakkomandat bħala l-algoritmu primarju għall-firem diġitali, u FALCON huwa ffokat fuq soluzzjonijiet li jeħtieġu daqs minimu tal-firma. SPHINCS+ għadu lura mal-ewwel żewġ algoritmi f'termini ta 'daqs tal-firma u veloċità, iżda huwa inkluż fost il-finalisti bħala għażla ta' backup, peress li huwa bbażat fuq prinċipji matematiċi fundamentalment differenti.
B'mod partikolari, l-algoritmi CRYSTALS-Kyber, CRYSTALS-Dilithium u FALCON jużaw metodi kriptografiċi bbażati fuq is-soluzzjoni ta 'problemi tat-teorija tal-kannizzata, li l-ħin tas-soluzzjoni tagħhom ma jvarjax fuq kompjuters konvenzjonali u quantum. L-algoritmu SPHINCS+ juża tekniki kriptografiċi bbażati fuq il-funzjoni tal-hash.
L-algoritmi universali li jitħallew għal titjib huma bbażati wkoll fuq prinċipji oħra - BIKE u HQC jużaw elementi ta 'teorija ta' kodifikazzjoni alġebrin u kodiċi lineari, użati wkoll fi skemi ta 'korrezzjoni ta' żbalji. NIST għandu l-ħsieb li jisstandardizza aktar wieħed minn dawn l-algoritmi biex jipprovdi alternattiva għall-algoritmu CRYSTALS-Kyber diġà magħżul, li huwa bbażat fuq it-teorija tal-kannizzata. L-algoritmu SIKE huwa bbażat fuq l-użu ta 'isoġenija supersingular (dawran f'graff ta' isogeny supersingular) u huwa wkoll meqjus bħala kandidat għall-istandardizzazzjoni, peress li għandu l-iżgħar daqs taċ-ċavetta. L-algoritmu Classic McEliece huwa fost il-finalisti, iżda għadu mhux se jkun standardizzat minħabba d-daqs kbir ħafna taċ-ċavetta pubblika.
Il-ħtieġa li jiġu żviluppati u standardizzati kripto-algoritmi ġodda hija dovuta għall-fatt li l-kompjuters quantum, li ilhom jiżviluppaw b'mod attiv reċentement, isolvu l-problemi tad-dekompożizzjoni ta 'numru naturali f'fatturi primi (RSA, DSA) u logaritmu diskret ta' punti ta 'kurva ellittika ( ECDSA), li huma l-bażi ta' algoritmi moderni ta' kriptaġġ asimmetriku.ċwievet pubbliċi u ma jistgħux jiġu solvuti b'mod effettiv fuq proċessuri klassiċi. Fl-istadju attwali tal-iżvilupp, il-kapaċitajiet tal-kompjuters quantum għadhom mhumiex biżżejjed biex ikissru l-algoritmi tal-kriptaġġ klassiku attwali u l-firem diġitali bbażati fuq ċwievet pubbliċi, bħal ECDSA, iżda huwa preżunt li s-sitwazzjoni tista 'tinbidel fi żmien 10 snin u huwa meħtieġ biex tipprepara l-bażi għat-trasferiment tal-kriptosistemi għal standards ġodda.
Sors: opennet.ru