Hangisi RSA şifreleme algoritması?


0

İ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örüntü tanımını buraya girin

Gördüğünüz 10098474gibi, ş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^23421481bu 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


1
Muhtemelen, özellikle "Kodlanacak Metin Düzeni Mesaj" yazdığı için - forma girdiğiniz bir tamsayıya dönüştürülmez, metin olarak kalır. Unicode veya UTF-8’deki 1, gerçek sayı 1’e çevrilmez, Unicode için iki bayt 0x00 0x31’e veya UTF-8 için sadece tek bayt 0x31’e eşdeğerdir.
LawrenceC,

(49 "sayısal formda Düz Metin Mesajı" altında ne olduğunu 0x31 olarak = o, cevap olduğu için) Sen cevap olarak bu koymalıyız @ultrasawblade
cpast

@ultrasawblade Nasıl deneyebilirim (Çek)? Bu ifadeyi hesaplayabilecek herhangi bir çevrimiçi araç var mı? Wolfram-Alpha'da cevap alamadım! "Zaman aşımı!" Bunu hesaplamak için bir python betiği bile yazdım, ancak 'Yanıt Vermiyor' durumuna gider.
Abraham
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.