Çevrimiçi Ayrık Logaritma Çözücü

Örnek ve Sınırlamalar

Varsayılan örnekte g=2, h=8, p=13 için araç x=3 döndürür. Doğrulama: 2^3=8, 8 mod 13 = 8.

Nasıl Çalışır?

Araç, üs 0'dan başlayarak değeri her adımda (değer * g) mod p şeklinde günceller ve h'nin mod p'ye göre kalanıyla karşılaştırır. h negatif veya p'den büyükse, h mod p alınarak karşılaştırma yapılır. p kadar deneme yapılır; eşleşme bulunamazsa çözüm yoktur.

Önemli Sınırlamalar

• Modülün asal olması gerekmez; ancak araç, g'nin bir üreteç olduğunu kanıtlamaz.
• Bu, O(p) kapsamlı bir aramadır; bebek adım dev adım veya Pollard rho gibi hızlı algoritmalar kullanılmaz.
• p üst sınırı 1.000.000'dur; gerçek kriptografik modüller için bu araç uygun değildir.
• Hesaplama tamamen tarayıcınızda yerel olarak yapılır; sunucuya veri gönderilmez.

Sık Sorulan Sorular

1. h değeri p'den büyük veya negatif olursa ne olur?

Araç h'yi mod p'ye göre normalize eder; yani h mod p değerini kullanır. Örneğin h=21 ve p=13 için h mod 13 = 8 olur, böylece x=3 bulunur.

2. p asal olmak zorunda mı?

Hayır, p asal olmak zorunda değildir. Ancak g ve p aralarında asal değilse döngü daha kısa olabilir; yine de sınırlı arama ilk eşleşmeyi bulur.

3. Bu araç kriptografik anahtar kurtarma için kullanılabilir mi?

Hayır, bu eğitim amaçlı bir kapsamlı aramadır. 1.000.000 modül sınırı nedeniyle gerçek dünya kriptografik problemleri için pratik değildir.