Alat Demo Kriptanalisis Kisi Online

Coba alat demo kisi dua dimensi: masukkan vektor basis dan rentang, temukan vektor pendek dengan enumerasi. Edukasi, bukan untuk kriptanalisis nyata. Pemrose…

Mulai menggunakan

Memahami Reduksi Kisi untuk Kriptografi

Kisi adalah struktur matematika yang menjadi dasar banyak sistem kriptografi pasca-kuantum. Alat ini membantu Anda memvisualisasikan konsep vektor pendek dalam kisi dua dimensi, yang merupakan inti dari masalah seperti LWE (Learning With Errors) dan NTRU.

Contoh Kerja: Mencari Vektor Pendek

Misalkan Anda memasukkan v1 = (2, 1) dan v2 = (1, 2) dengan rentang 5. Alat akan memeriksa semua kombinasi i*v1 + j*v2 untuk i, j dari -5 hingga 5. Salah satu kombinasi yang mungkin adalah i=1, j=-1 menghasilkan vektor (1, -1) dengan panjang kuadrat 2, yang merupakan vektor terpendek dalam jendela ini. Hasil akan menampilkan vektor (1, -1), koefisien (1, -1), dan panjang 1.41421.

Parameter dan Batasan

Vektor basis harus bebas linear dan koordinatnya bilangan bulat aman (absolut ≤ 1.000.000).
Rentang koefisien dibatasi 1-100, sehingga pencarian terbatas pada jendela persegi.
Alat ini hanya untuk tujuan edukasi, bukan untuk menilai keamanan parameter kriptografi nyata.
Hasil tidak selalu vektor terpendek global; hanya yang terpendek dalam rentang yang dipilih.

Pertanyaan yang Sering Diajukan

1. Mengapa hasil saya berbeda jika saya mengubah rentang?

Karena alat hanya mencari dalam jendela koefisien yang Anda tentukan. Rentang lebih besar memungkinkan kombinasi koefisien yang lebih besar, yang mungkin menghasilkan vektor yang lebih pendek. Namun, waktu komputasi meningkat seiring rentang.

2. Apakah alat ini menggunakan algoritma LLL atau BKZ?

Tidak. Alat ini menggunakan enumerasi ekshaustif sederhana pada kisi dua dimensi. Ini bukan implementasi LLL, BKZ, atau algoritma reduksi lainnya. Tujuannya untuk demonstrasi konsep, bukan untuk analisis kriptanalisis nyata.

3. Bagaimana jika ada beberapa vektor dengan panjang yang sama?

Alat hanya menampilkan satu vektor terpendek yang ditemukan. Jika ada beberapa vektor dengan panjang sama, alat tidak mencantumkan semuanya; ia memilih salah satu berdasarkan urutan pemeriksaan.

Catatan: Alat ini tidak menyimpan data yang Anda masukkan; semua perhitungan dilakukan di browser Anda.

Pemrosesan dilakukan secara lokal di browser Anda.

Cara penggunaan

Cara Menggunakan Alat Demo Kisi

Masukkan dua vektor basis bilangan bulat dua dimensi yang bebas linear, misalnya v1 = (1, 2) dan v2 = (3, 4). Setiap koordinat harus bilangan bulat aman dengan nilai absolut maksimum 1.000.000.
Tentukan rentang koefisien bilangan bulat dari 1 hingga 100. Rentang ini menentukan ukuran jendela pencarian: semua pasangan koefisien (i, j) dengan i dan j antara -rentang dan +rentang akan diperiksa.
Klik tombol untuk menjalankan enumerasi. Alat akan menghitung kuadrat panjang Euclidean untuk setiap kombinasi i*v1 + j*v2 yang tidak nol, dan mencari nilai minimum.
Periksa hasil: alat menampilkan satu vektor terpendek yang ditemukan, pasangan koefisiennya, dan panjang Euclidean yang dibulatkan hingga lima angka desimal.
Pahami bahwa hasil bergantung pada rentang yang dipilih. Rentang lebih besar memeriksa lebih banyak kombinasi dan membutuhkan waktu lebih lama; jika ada beberapa vektor dengan panjang sama, hanya satu yang ditampilkan.