Kriptografi Berbasis Kisi
Kriptografi berbasis kisi adalah kelas sistem kriptografi yang keamanannya berasal dari kesulitan komputasi masalah kisi, khususnya masalah vektor terpendek (SVP) dan pembelajaran dengan kesalahan (LWE). Pertama kali diusulkan oleh Miklós Ajtai pada tahun 1996, pendekatan berbasis kisi telah mendapatkan perhatian sebagai kandidat utama untuk kriptografi pasca-kuantum. Berbeda dengan RSA dan ECC, yang rentan terhadap komputer kuantum, masalah kisi diyakini tetap sulit bahkan terhadap algoritma kuantum.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
Sumber
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/id/cryptography/lattice-based-cryptography
Metode yang mana?
Letakkan metode ini berdampingan dengan kerabat terdekatnya dan baca secara bersisian — pustaka menata bukunya di atas meja; pilihan ada di tangan Anda.
- Kriptografi Kurva EliptikKriptografi↔ bandingkan
- Kriptografi Pasca-Kuantum (Kyber)Kriptografi↔ bandingkan
- Kriptosistem RSAKriptografi↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →