NIST ngumumake pemenang kontes kanggo algoritma sing tahan kanggo komputer kuantum

Sawetara dina kepungkur Institut Standar lan Teknologi Nasional AS. (NIST) dirilis liwat woro-woros pemenang saka "algoritma crypto tahan kanggo pilihan ing komputer kuantum.

Kontes iki diatur enem taun kepungkur lan tujuane kanggo milih algoritma kriptografi post-kuantum cocok kanggo promosi minangka standar. Sajrone kompetisi, algoritma sing diusulake dening tim riset internasional diteliti dening ahli independen kanggo nggoleki kerentanan lan kelemahane.

Sing menang antarane algoritma universal sing bisa digunakake kanggo nglindhungi transmisi informasi ing jaringan komputer yaiku CRYSTALS-Kyber, kekiyatan sing ukuran tombol relatif cilik lan kacepetan dhuwur.

Ing pariwara kasebut KRISTAL-Kyber dianjurake kanggo konversi menyang standar. Saliyane CRYSTALS-Kyber, papat algoritma liyane sing umum digunakake, BIKE, Classic McEliece, HQC, lan SIKE, wis diidentifikasi mbutuhake perbaikan.

Penulis algoritma kasebut duwe kesempatan kanggo nganyari spesifikasi lan ngilangi kekurangan ing implementasine nganti 1 Oktober, sawise iku bisa uga kalebu ing antarane para finalis.

Sawise dipikirake kanthi ati-ati sajrone babak katelu proses standarisasi NIST PQC, NIST wis nemtokake papat algoritma calon kanggo standarisasi. Algoritma utama sing disaranake NIST ditindakake kanggo umume kasus panggunaan yaiku CRYSTALS-KYBER (panyiapan kunci) lan CRYSTALS-Dilithium (tanda tangan digital). Kajaba iku, skema tandha Falcon lan SPHINCS + uga bakal distandarisasi.

Saka algoritma sing dirancang kanggo nggarap tandha digital, CRYSTALS -Dilithium, FALCON lan SPHINCS + ngadeg metu. Algoritma CRYSTALS-Dilithium lan FALCON efisien banget.

CRYSTALS-Dilithium disaranake minangka algoritma utama kanggo tandha digital, dene FALCON fokus ing solusi sing mbutuhake ukuran tandha minimal. SPHINCS + lagged konco loro algoritma pisanan ing syarat-syarat ukuran teken lan kacepetan, nanging ditinggalake minangka alternatif antarane finalis, awit iku adhedhasar prinsip matematika temen beda.

Khusus, algoritma CRYSTALS-Kyber, CRYSTALS-Dilithium lan FALCON nggunakake metode kriptografi adhedhasar pemecahan masalah teori jaringan, sing wektu solusi ora beda-beda ing komputer konvensional lan kuantum. Algoritma SPHINCS+ nggunakake teknik kriptografi adhedhasar hash.

Algoritma universal sing tetep kanggo ditinjau uga adhedhasar prinsip liyane: BIKE lan HQC nggunakake unsur teori coding aljabar lan kode linear, sing uga digunakake ing skema koreksi kesalahan.

CRYSTALS-KYBER (keying) lan CRYSTALS-Dilithium (tanda tangan digital) dipilih kanggo keamanan sing kuwat lan kinerja sing apik banget, lan dikarepake NIST bisa nindakake kanthi apik ing umume aplikasi. Falcon uga bakal distandarisasi dening NIST, amarga bisa uga ana kasus panggunaan sing tanda tangan CRYSTALS-Dilithium gedhe banget. Kajaba iku, SPHINCS + bakal distandarisasi supaya ora ngandelake keamanan kisi kanggo tandha tangan. NIST njaluk komentar umum babagan versi SPHINCS + kanthi jumlah tandha maksimal sing luwih cilik.

NIST arep nggawe standarisasi siji saka algoritma kasebut kanggo menehi alternatif kanggo algoritma CRYSTALS-Kyber basis teori kisi sing wis dipilih.

Algoritma SIKE adhedhasar panggunaan isogeni supersingular (bunder ing grafik isogenik supersingular) lan uga dianggep minangka calon standarisasi, amarga nduweni ukuran kunci sing paling cilik. Algoritma McEliece Klasik kalebu ing antarane para finalis, nanging durung bakal distandarisasi amarga ukuran kunci umum sing gedhe.

Kebutuhan kanggo ngembangake lan standarisasi algoritma kriptografi 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 elips. . (ECDSA), sing ndasari algoritma enkripsi asimetris kunci publik modern lan ora bisa dirampungake kanthi efektif ing prosesor klasik.

Ing tahap pangembangan saiki, kemampuan komputer kuantum durung cukup kanggo ngrusak algoritma enkripsi klasik saiki lan tanda tangan digital berbasis kunci umum kayata ECDSA, nanging dianggep kahanan kasebut bisa diganti sajrone 10 taun lan kudu ditindakake. nyiapake basis kanggo transfer cryptosystems menyang standar anyar.

Pungkasan yen sampeyan kepengin ngerti babagan iki, sampeyan bisa mriksa rinciane Ing link ing ngisor iki.


Konten artikel kasebut sesuai karo prinsip kita yaiku etika editorial. Kanggo nglaporake klik kesalahan Kene.

Dadi pisanan komentar

Ninggalake komentar sampeyan

Panjenengan alamat email ora bisa diterbitake. Perangkat kothak ditandhani karo *

*

*

  1. Tanggung jawab data: Miguel Ángel Gatón
  2. Tujuan data: Kontrol SPAM, manajemen komentar.
  3. Legitimasi: idin sampeyan
  4. Komunikasi data: Data kasebut ora bakal dikomunikasikake karo pihak katelu kajaba kanthi kewajiban ukum.
  5. Panyimpenan data: Database sing dianakake dening Occentus Networks (EU)
  6. Hak: Kapan wae sampeyan bisa matesi, mulihake lan mbusak informasi sampeyan.