Skip to content
Kembali ke hasil pencarian

Kriptografi Pasca-Kuantum (Kyber)

Diperkenalkan oleh
NIST PQC Standardization Project
Tahun
2022
Jenis
post-quantum key encapsulation mechanism
Keluarga
Quantum-resistant cryptography

Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris

Ukuran huruf

Apa fungsinya?

Kriptografi pasca-kuantum terdiri dari algoritma kriptografi yang diyakini aman terhadap komputer klasik maupun kuantum.

Pada tahun 2022, NIST menstandardisasi algoritma pasca-kuantum termasuk ML-KEM (CRYSTALS-Kyber) untuk enkapsulasi kunci dan ML-DSA (CRYSTALS-Dilithium) untuk tanda tangan digital. Kriptografi pasca-kuantum sangat penting untuk sistem yang membutuhkan kerahasiaan jangka panjang, karena musuh dapat merekam komunikasi terenkripsi hari ini dan mendekripsinya setelah komputer kuantum tersedia.

Intuisi di balik metode

Komputer kuantum mengancam kriptografi saat ini dengan membuat pemfaktoran (RSA) dan logaritma diskrit kurva eliptik (ECC) menjadi mudah secara komputasi melalui algoritma Shor. Kriptografi pasca-kuantum bergantung pada masalah yang diyakini tetap sulit bagi komputer kuantum, seperti pembelajaran dengan kesalahan (LWE), masalah vektor terpendek (SVP), atau masalah berbasis kode. Dengan menerapkan kriptografi pasca-kuantum sekarang, organisasi melindungi data terhadap ancaman kuantum di masa depan.

Sejarah

NIST memulai proses standardisasi kriptografi pasca-kuantum pada tahun 2016, mengakui ancaman jangka panjang dari komputer kuantum. Setelah evaluasi ekstensif dan umpan balik komunitas, NIST menstandardisasi CRYSTALS-Kyber dan CRYSTALS-Dilithium pada tahun 2022. Transisi dari kriptografi saat ini ke alternatif pasca-kuantum diperkirakan memakan waktu satu dekade atau lebih, membutuhkan perencanaan yang cermat dan penerapan bertahap.

Kapan digunakan

Kriptografi pasca-kuantum sangat penting untuk sistem dengan persyaratan retensi data jangka panjang, informasi rahasia, dan infrastruktur kritis. Gunakan pendekatan hibrida (menggabungkan algoritma klasik dan pasca-kuantum) selama masa transisi. Organisasi harus mulai merencanakan migrasi sekarang meskipun ancaman kuantum masih bertahun-tahun lagi.

Batasan dan pertimbangan

  • Ukuran kunci dan sandi teks lebih besar dibandingkan dengan algoritma klasik (terutama dibandingkan dengan ECC)
  • Algoritma yang lebih baru dengan pengalaman penerapan yang lebih sedikit daripada RSA atau ECC
  • Periode transisi membutuhkan pendekatan hibrida yang menambah kompleksitas
  • Standardisasi masih baru; kematangan ekosistem penuh akan memakan waktu

Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.

Kelebihan

  • Diyakini tahan terhadap komputer kuantum, memberikan keamanan yang tahan lama
  • Standardisasi NIST memastikan algoritma telah melalui tinjauan sejawat yang ekstensif
  • Implementasi praktis tersedia dengan karakteristik kinerja yang wajar
  • Memungkinkan kerahasiaan maju untuk data yang dienkripsi hari ini terhadap dekripsi kuantum di masa depan

Penerapan

  • Komunikasi pemerintah dan rahasia yang membutuhkan kerahasiaan jangka panjang melampaui linimasa ancaman kuantum
  • Sistem keuangan yang melindungi transaksi dan infrastruktur dari dekripsi kuantum di masa depan
  • Sistem perawatan kesehatan dan farmasi yang melindungi kekayaan intelektual dan data pasien
  • Infrastruktur kritis (jaringan listrik, air, transportasi) yang membutuhkan keamanan puluhan tahun
  • Sistem hibrida yang menggabungkan kriptografi klasik dan pasca-kuantum selama periode transisi

Cara kerjanya

Cara kerjanya

1

Menghasilkan kunci publik (berasal dari basis kisi yang sulit) dan kunci privat (basis pendek rahasia) menggunakan pembangkitan bilangan acak dan transformasi kisi.

2

Untuk membuat rahasia bersama, hasilkan nilai acak dan buat sandi teks menggunakan kunci publik penerima, menghasilkan kunci terenkapsulasi dan rahasia bersama.

3

Menggunakan kunci privat, pulihkan rahasia bersama dari sandi teks. Proses dekapsulasi menggunakan basis rahasia untuk secara efisien menyelesaikan apa yang sulit secara komputasi tanpanya.

4

Memverifikasi bahwa kunci terenkapsulasi valid; koreksi kesalahan dan validasi tambahan memastikan konsistensi.

Kesalahan umum

  • Melebih-lebihkan linimasa kuantum dan menunda transisi; mulai rencanakan migrasi sekarang
  • Menggunakan algoritma PQC yang tidak terstandardisasi; patuhi standar yang disetujui NIST
  • Pemilihan parameter yang tidak tepat atau kesalahan implementasi dalam kode kriptografi baru
  • Mengabaikan pendekatan hibrida selama transisi; perlindungan klasik dan PQC keduanya bijaksana

Pertanyaan yang sering diajukan

Kapan komputer kuantum akan memecahkan kriptografi saat ini?

Perkiraan bervariasi; komputer kuantum yang mampu memecahkan RSA mungkin masih 15-20+ tahun lagi. Namun, musuh yang menyimpan data terenkripsi hari ini dapat mendekripsinya di masa depan (serangan panen-sekarang, dekripsi-nanti).

Haruskah saya menerapkan kriptografi pasca-kuantum sekarang?

Untuk sistem dengan retensi data jangka panjang (>10 tahun), mulailah merencanakan migrasi sekarang. Gunakan pendekatan hibrida yang menggabungkan algoritma klasik dan pasca-kuantum untuk memberikan pertahanan berlapis.

Apa itu panen-sekarang, dekripsi-nanti?

Seorang musuh merekam komunikasi terenkripsi hari ini untuk dekripsi di masa depan setelah komputer kuantum tersedia. Kriptografi pasca-kuantum melindungi terhadap ancaman ini karena tahan terhadap dekripsi kuantum.

Apakah algoritma terstandardisasi NIST satu-satunya pilihan pasca-kuantum?

Standar NIST direkomendasikan untuk sebagian besar penerapan karena tinjauan sejawat yang ekstensif. Kandidat lain ada tetapi kurang dukungan standardisasi; menggunakannya meningkatkan risiko.

Seberapa lebih besar kunci pasca-kuantum dibandingkan dengan klasik?

Kunci publik ML-KEM (Kyber) berukuran ~1,2 KB dibandingkan dengan ~600 byte untuk RSA-3072. Sandi teks berukuran ~1 KB. Tidak jauh lebih besar tetapi terlihat pada sistem yang dibatasi bandwidth.

Metode terkait

Sumber

  1. Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.

    Buka referensi publikasi
    Disalin.
  2. National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.

    Buka referensi publikasi
    Disalin.