RSA Örnek

iGrand · 26 Kas 2013

İki farklı asal sayı seçelim.
$094dda6138bff7ce2b660e7376a739af.png$
ve
$a683d371ef2724d5af389a925c638769.png$
olsun.
$3c05d2a9fed855630fcbdb138fd0c70a.png$
değerini hesaplayalım. 61 × 53 = 3233.
Totient değerini hesaplayalım.
$90691ed0a7aea97a1977d8562434b187.png$
.
1 ile 3120 arasında 3120 ile aralarında asal olan bir
$e1671797c52e15f763380b45e841ec32.png$
değeri seçelim.
$e1671797c52e15f763380b45e841ec32.png$
değerini asal seçersek sadece 3120nin böleni olup olmadığını kontrol etmemiz gerekir.
$1df925725f8c7ad40d8e229f3d99da45.png$
olsun.
$8277e0910d750195b448797616e091ad.png$
yi
$e1671797c52e15f763380b45e841ec32.png$
nin mod
$40ba55cd3c58225334c65204b80c6ca3.png$
deki çarpmaya gore tersi olarak hesaplayalım.
$f996ea7f171b6964ac52e943fd729d7b.png$
.

Ortak Anahtar:

$26e10a2f4e422e750f50c48a02c3a68f.png$

. Herhangi bir

$6f8f57715090da2632453988d9a1501b.png$

mesajı için şifreleme fonksiyonu

$48e05a0f26efd2fdb892cc47b5427b06.png$

(mod 3233).
Özel Anahtar:

$e397ce976c8d513942799da6033d4bc6.png$

. Herhangi bir

$4a8a08f09d37b73795649038408b5f33.png$

şifreli mesajı için şifre çözme fonksiyonu

$1316d165a36bca164607e17d2d728dc3.png$

(mod 3233).
Örneğin

$5089175d4b95e2297344ec321a100d48.png$

i şu şekilde şifreleriz:

$0a7ba7939145be85315ec07bf773bd3c.png$

.

$c8e2c1400e069f8a7b19f88b74a9af5f.png$

ın şu şekilde şifresini çözebiliriz:

$dfa837f599794a698ab1e915e268b6c6.png$

Tüm bu hesaplamalar karesini alarak üs alma yöntemiyle hızlı bir şekilde gerçekleştirilebilir.