Institut Standar lan Teknologi Nasional AS (NIST) ngumumake pemenang kompetisi kanggo algoritma kriptografi sing tahan kanggo pilihan ing komputer kuantum. Kompetisi iki diatur enem taun kepungkur lan tujuane kanggo milih algoritma kriptografi post-kuantum sing cocog kanggo nominasi minangka standar. Sajrone kompetisi, algoritma sing diusulake dening tim riset internasional diteliti dening ahli independen kanggo kemungkinan kerentanan lan kelemahane.
Pemenang ing antarane algoritma universal sing bisa digunakake kanggo nglindhungi transmisi informasi ing jaringan komputer yaiku CRYSTALS-Kyber, sing kekuwatane yaiku ukuran tombol sing relatif cilik lan kecepatan dhuwur. KRISTAL-Kyber dianjurake kanggo transfer menyang kategori standar. Saliyane CRYSTALS-Kyber, papat algoritma umum liyane wis diidentifikasi - BIKE, Classic McEliece, HQC lan SIKE, sing mbutuhake pangembangan luwih lanjut. Penulis algoritma kasebut nganti 1 Oktober kesempatan kanggo nganyari spesifikasi lan ngilangi kekurangan ing implementasine, lan banjur bisa uga kalebu ing finalis.
Antarane algoritma sing dituju kanggo nggarap tandha digital, CRYSTALS-Dilithium, FALCON lan SPHINCS + disorot. Algoritma CRYSTALS-Dilithium lan FALCON efisien banget. CRYSTALS-Dilithium dianjurake minangka algoritma utama kanggo tandha digital, lan FALCON fokus ing solusi sing mbutuhake ukuran tandha minimal. SPHINCS + lags konco loro algoritma pisanan ing syarat-syarat ukuran teken lan kacepetan, nanging kalebu ing antarane finalis minangka pilihan serep, awit iku adhedhasar prinsip matematika dhasar beda.
Utamane, algoritma CRYSTALS-Kyber, CRYSTALS-Dilithium lan FALCON nggunakake metode kriptografi adhedhasar pemecahan masalah teori kisi, wektu solusi sing ora beda karo komputer konvensional lan kuantum. Algoritma SPHINCS+ nggunakake metode kriptografi adhedhasar fungsi hash.
Algoritma universal sing ditinggalake kanggo dandan uga adhedhasar prinsip liyane - BIKE lan HQC nggunakake unsur teori coding aljabar lan kode linier, uga digunakake ing skema koreksi kesalahan. NIST arep kanggo luwih standarisasi siji saka algoritma iki kanggo nyedhiyani alternatif kanggo algoritma CRYSTALS-Kyber wis dipilih, kang adhedhasar teori kisi. Algoritma SIKE adhedhasar panggunaan isogeni supersingular (ngubengi ing grafik isogeni supersingular) lan uga dianggep minangka calon standarisasi, amarga ukuran kunci paling cilik. Algoritma McEliece Klasik kalebu ing antarane para finalis, nanging durung bakal distandarisasi amarga ukuran kunci umum sing gedhe banget.
Kebutuhan kanggo ngembangake lan standarisasi crypto-algoritma anyar amarga kasunyatan manawa komputer kuantum, sing wis aktif berkembang bubar, ngrampungake masalah decomposing nomer alami dadi faktor prima (RSA, DSA) lan logaritma diskrit saka titik kurva eliptik ( ECDSA), sing ndasari algoritma enkripsi asimetris modern. kunci umum lan ora bisa ditanggulangi kanthi efektif ing prosesor klasik. Ing tahap pangembangan saiki, kemampuan komputer kuantum durung cukup kanggo ngrusak algoritma enkripsi klasik saiki lan tandha digital adhedhasar kunci umum, kayata ECDSA, nanging dianggep kahanan kasebut bisa diganti sajrone 10 taun lan perlu. kanggo nyiapake basis kanggo nransfer cryptosystems menyang standar anyar.
Source: opennet.ru