Çevrimiçi Kafes Kriptanaliz Demo Aracı

Bu Araç Ne Yapar?

Bu demo, iki boyutlu tamsayı kafeslerinde kısa vektör bulma problemini eğitsel olarak gösterir. İki doğrusal bağımsız taban vektörü ve bir katsayı aralığı verildiğinde, araç bu aralıktaki tüm sıfır olmayan katsayı kombinasyonlarını dener ve en kısa vektörü bulur.

Somut Örnek

Örneğin, v1 = (2, 1) ve v2 = (1, 2) taban vektörlerini ve aralık = 1 olarak girin. Araç, i ve j değerlerini -1, 0, 1 arasında dener. (1, -1) kombinasyonu v1 - v2 = (1, -1) vektörünü verir; uzunluğu √2 ≈ 1.41421 olur. Bu, bu aralıktaki en kısa vektördür.

Gerçek Parametreler ve Sınırlamalar

• Koordinatlar: mutlak değeri 1.000.000'u aşmayan güvenli tamsayılar.
• Aralık: 1 ile 100 arasında tamsayı.
• Sonuç, seçilen arama penceresine bağlıdır; daha geniş aralık daha fazla kombinasyon tarar ve daha uzun sürer.
• Eşit uzunluktaki vektörler listelenmez; yalnızca bir tanesi gösterilir.
• Bu araç yalnızca iki boyutlu eğitsel bir sayımdır; LLL, BKZ, CVP veya kriptanaliz değildir. Gerçek kafes tabanlı kriptografik parametreleri değerlendirmek için kullanılmamalıdır.

Sık Sorulan Sorular

1. Bu araç LLL algoritması mı kullanıyor?

Hayır, bu araç iki boyutlu kafeslerde kapsamlı arama yapar. LLL veya BKZ gibi indirgeme algoritmaları kullanmaz; yalnızca belirtilen aralıktaki tüm kombinasyonları dener.

2. Sonuç neden aralığa bağlı?

Çünkü araç yalnızca seçilen aralıktaki katsayı kombinasyonlarını tarar. Daha geniş bir aralık daha fazla vektörü değerlendirir ve daha kısa bir vektör bulabilir, ancak işlem süresi artar.

3. Eşit uzunlukta birden fazla en kısa vektör varsa ne olur?

Araç yalnızca bir tanesini gösterir; tüm eşit uzunluktaki vektörleri listelemez. Bu nedenle sonuç, aynı uzunlukta başka vektörler olabileceğini gizleyebilir.