Alat Demo Kriptanalisis Kekisi Dalam Talian

Gunakan alat demo kekisi dua dimensi untuk mencari vektor terpendek melalui carian menyeluruh. Masukkan vektor asas dan julat pekali, lihat hasil. Pemprosesa…

Mula gunakan

Masalah yang Diselesaikan

Alat ini membantu pelajar memahami konsep pengurangan kekisi dengan mencari vektor terpendek dalam kekisi dua dimensi. Ia berguna untuk memvisualisasikan bagaimana gabungan linear vektor asas boleh menghasilkan vektor yang lebih pendek.

Contoh Kerja

Katakan anda memasukkan vektor asas v1 = (2, 1) dan v2 = (1, 2), dengan julat pekali 5. Alat akan menyemak semua pasangan (i, j) dari -5 hingga 5, tidak termasuk (0,0). Ia akan mengira panjang Euclidean bagi setiap gabungan i*v1 + j*v2 dan mencari yang minimum. Contohnya, gabungan (1, -1) menghasilkan vektor (1, -1) dengan panjang kira-kira 1.41421, yang mungkin menjadi vektor terpendek dalam tetingkap ini.

Parameter Sebenar

Dua vektor asas integer bebas linear dalam dua dimensi.
Julat pekali integer dari 1 hingga 100.
Setiap koordinat mestilah integer selamat dengan nilai mutlak ≤ 1,000,000.

Batasan

Alat ini adalah carian menyeluruh pendidikan, bukan algoritma LLL, BKZ, atau analisis kriptanalisis sebenar. Ia tidak sesuai untuk menilai keselamatan parameter kriptografi berasaskan kekisi sebenar. Hasilnya bergantung pada tetingkap carian; vektor terpendek sebenar mungkin tidak ditemui jika julat terlalu kecil.

Soalan Lazim

1. Apakah perbezaan antara alat ini dengan algoritma LLL?

Alat ini melakukan carian menyeluruh dalam julat pekali yang terhad, manakala LLL ialah algoritma pengurangan kekisi yang lebih cekap untuk dimensi lebih tinggi. Alat ini hanya untuk tujuan pendidikan dua dimensi.

2. Mengapa hasil saya berubah apabila saya menukar julat pekali?

Kerana carian hanya meliputi kombinasi dalam julat tersebut. Julat yang lebih besar mungkin menemui vektor yang lebih pendek, tetapi mengambil masa lebih lama. Vektor dengan panjang yang sama tidak semuanya dipaparkan.

3. Bolehkah alat ini digunakan untuk menilai keselamatan kriptografi?

Tidak. Alat ini adalah demonstrasi pendidikan dan tidak melaksanakan algoritma kriptanalisis sebenar. Ia tidak sepatutnya digunakan untuk menilai parameter kriptografi sebenar.

Pemprosesan dilakukan secara setempat dalam pelayar anda.

Cara penggunaan

Cara Menggunakan Alat Demo Kekisi

Masukkan dua vektor asas integer bebas linear dalam dua dimensi. Setiap koordinat mestilah integer selamat dengan nilai mutlak tidak melebihi 1,000,000.
Tetapkan julat pekali integer dari 1 hingga 100. Julat ini menentukan saiz tetingkap carian untuk pekali i dan j.
Klik butang untuk menjalankan carian. Alat akan menyemak setiap pasangan pekali bukan sifar (i, j) dalam julat dari -range hingga +range.
Perhatikan output: vektor terpendek yang ditemui, pasangan pekali (i, j), dan panjang Euclidean yang dibundarkan kepada lima tempat perpuluhan.
Fahami bahawa hasil bergantung pada tetingkap carian. Julat yang lebih besar memeriksa lebih banyak kombinasi dan mengambil masa lebih lama; vektor dengan panjang yang sama tidak semuanya disenaraikan.