- Katılım
- 29 Eyl 2012
- Konular
- 6,428
- Mesajlar
- 13,741
- Reaksiyon Skoru
- 502
- Altın Konu
- 0
- TM Yaşı
- 13 Yıl 8 Ay 18 Gün
- Başarım Puanı
- 340
- Yaş
- 29
- MmoLira
- -382
- DevLira
- 0
ROHAN2 WORLD 1-120 TR TİPİ OFFICIAL YOHARA, BALATHOR VE AMON! 80. GÜNÜNDE! +10.000 ONLİNE! HİLE VE BOT %100 ENGELLİ HEMEN TIKLA!
Deşifreleme şifreli metninin kare köklerini hesaplamak için c mod asal sayı p ve q yu gerektirir.
and
.Dur. Biz bu metodun p için çalışmasını aşağıdaki gibi gösterebiliriz.ilk (p+1)/4 ün ,
bir tamsayı olduğunu gösterir. c≡0 (mod p) için varsayım basittir. Bu yüzden biz p nin cye bölünmediğini varsayabiliriz. O zaman:
Legendre symbolü dür.
den aşağıdaki gibi
. Hesaplanılır.
Bu yüzden c , modul p nin kuadratik kalanıdır.bu yüzden
dir ve
ilişkisi bir gereksinim değildir. Çünkü kare kökler in diğer asal sayılarla modulude hesaplanılabilir. Rabin kare köklerin asal sayılarla modlarını bulmak için Berlekamp's algoritmasının özel bir durumunu kullanmayı önerir.
Bu yüzden c , modul p nin kuadratik kalanıdır.bu yüzden
