Institut Standar sareng Téknologi Nasional AS (NIST) ngumumkeun juara kompetisi pikeun algoritma kriptografi anu tahan kana pilihan dina komputer kuantum. Kompetisi ieu diayakeun genep taun ka pengker sareng tujuanana pikeun milih algoritma kriptografi pos-kuantum anu cocog pikeun nominasi salaku standar. Salila kompetisi, algoritma anu diajukeun ku tim panaliti internasional diulik ku para ahli mandiri pikeun kamungkinan kerentanan sareng kalemahan.
Anu meunangna diantara algoritma universal anu tiasa dianggo pikeun ngajagi pangiriman inpormasi dina jaringan komputer nyaéta CRYSTALS-Kyber, anu kakuatanana nyaéta ukuran konci anu relatif leutik sareng kecepatan anu luhur. CRYSTALS-Kyber disarankeun pikeun mindahkeun kana kategori standar. Salian CRYSTALS-Kyber, opat deui algoritma tujuan umum parantos diidentifikasi - BIKE, Classic McEliece, HQC sareng SIKE, anu peryogi pamekaran salajengna. Panulis algoritma ieu dugi ka 1 Oktober kasempetan pikeun ngapdet spésifikasi sareng ngaleungitkeun kakurangan dina palaksanaan, saatos éta ogé tiasa dilebetkeun kana finalis.
Diantara algoritma anu ditujukeun pikeun damel sareng tanda tangan digital, CRYSTALS-Dilithium, FALCON sareng SPHINCS + disorot. Algoritma CRYSTALS-Dilithium sareng FALCON éfisién pisan. CRYSTALS-Dilithium disarankeun salaku algoritma primér pikeun tanda tangan digital, sareng FALCON museurkeun kana solusi anu peryogi ukuran tandatangan minimum. SPHINCS + lags balik dua algoritma munggaran dina watesan ukuran signature jeung speed, tapi kaasup diantara finalis salaku pilihan cadangan, saprak eta dumasar kana prinsip matematik fundamentally béda.
Khususna, algoritma CRYSTALS-Kyber, CRYSTALS-Dilithium sareng FALCON nganggo metode kriptografi dumasar kana ngarengsekeun masalah téori kisi, waktos solusi anu henteu béda dina komputer konvensional sareng kuantum. Algoritma SPHINCS+ ngagunakeun téknik kriptografi dumasar-fungsi hash.
Algoritma universal anu ditinggalkeun pikeun perbaikan ogé dumasar kana prinsip anu sanés - BIKE sareng HQC nganggo unsur téori coding aljabar sareng kode linier, ogé dianggo dina skéma koreksi kasalahan. NIST intends jang meberkeun standarisasi salah sahiji algoritma ieu nyadiakeun alternatif kana algoritma CRYSTALS-Kyber geus dipilih, nu dumasar kana téori kisi. Algoritma SIKE dumasar kana pamakéan isogéni supersingular (ngurilingan dina grafik isogéni supersingular) sarta ogé dianggap salaku calon standarisasi, sabab boga ukuran konci pangleutikna. Algoritma Klasik McEliece mangrupikeun salah sahiji finalis, tapi henteu acan standarisasi kusabab ukuran konci umum anu ageung.
Kabutuhan pikeun ngamekarkeun jeung ngabakukeun crypto-algoritma anyar téh alatan kanyataan yén komputer kuantum, nu geus aktip ngembang anyar, ngajawab masalah decomposing wilangan alam jadi faktor prima (RSA, DSA) jeung logaritma diskrit titik kurva elliptic ( ECDSA), anu ngadasarkeun algoritma enkripsi asimétri modéren. konci umum sareng teu tiasa direngsekeun sacara efektif dina prosesor klasik. Dina tahap pangwangunan ayeuna, kamampuan komputer kuantum henteu acan cekap pikeun ngarobih algoritma enkripsi klasik ayeuna sareng tanda tangan digital dumasar kana konci umum, sapertos ECDSA, tapi diperkirakeun yén kaayaan tiasa robih dina 10 taun sareng peryogi. pikeun nyiapkeun dasar pikeun mindahkeun cryptosystems kana standar anyar.
sumber: opennet.ru