RSA Örnek

[iGrand]

1. İki farklı asal sayı seçelim.
   
   ve
   
   olsun.
2. 
   değerini hesaplayalım. 61 × 53 = 3233.
3. Totient değerini hesaplayalım.
   
   .
4. 1 ile 3120 arasında 3120 ile aralarında asal olan bir
   
   değeri seçelim.
   
   değerini asal seçersek sadece 3120’nin böleni olup olmadığını kontrol etmemiz gerekir.
   
   olsun.
5. 
   ’yi
   
   ’nin mod
   
   ’deki çarpmaya gore tersi olarak hesaplayalım.
   
   .

Ortak Anahtar:

. Herhangi bir

mesajı için şifreleme fonksiyonu

(mod 3233).
Özel Anahtar:

. Herhangi bir

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

(mod 3233).
Örneğin

’i şu şekilde şifreleriz:

.

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

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