İnternette Online RSA hesaplayıcısı ve ayrıca RSA algoritması örneği için arama yaptım ve bu çevrimiçi RSA hesap makinesi aracını ve algoritmayı aşağıdaki gibi belirten bu siteyi buldum :
RSA Algoritması Örneği
P = 3 ve q = 11 seçeneğini belirleyin. Hesap n = p * q = 3 * 11 = 33 Hesap n (n) = (p - 1) * (q - 1) = 2 * 10 = 20 e <1 <φ (n) ve e ve n eşittir.
E = 7 (d * e)% ((n) = 1 olacak şekilde d için bir değer hesaplayın. Bir çözüm d = 3 [(3 * 7)% 20 = 1]
Genel anahtar (e, n) => (7, 33)
Özel anahtar (d, n) => (3, 33)
M = 2 şifrelemesi c = 2 ^ 7% 33 = 29
C = 29 şifresini çözmek m = 29 ^ 3% 33 = 2
Başka bir örneği kendim test etmek istediğim için, p ve q için başka bir çift seçiyorum ve yukarıdaki adımları uyguladım:
p=4259 and q=6053 ==> n=p*q=25779727
φ(n)=(p-1)*(q-1)=25769416
And as GCD(23421481,25779727)=1, I select e=23421481
Now if I want to encrypt '1', its encryption is (1^23421481)%25779727
Açıkçası ki (1^23421481)%25779727=1
Ancak çevrimiçi hesap makinesi aracını kullandığımda, bu çıktı:
Gördüğünüz 10098474
gibi, şifreleme değeri olarak döner 1
!
S1: Neden? Şifreleme değerini hesaplamak için manuel olarak yaptığım adımların nesi var?
S2: Bu site bu ifadeyi başka bir numara için nasıl hesaplar (1 hariç)? Sanırım 2^23421481
bu tür bir çevrimiçi aracın ikinci bir bölümünden hesaplaması için gerçekten çok büyük bir rakam !! (Wolfram-alpha kullanarak 2 ^ 23421481 değerini hesaplamaya çalıştım. Bu büyük site bile zaman aşımına uğradı!): D