RSA
RSA Ron Rivest, Adi Shamir, ve Leonard Adleman (1977)
Anahtar Üretimi p ve q asal sayılarını seçelim n=pq hesaplayalım Q=(p-1)(q-1) 1<e<Q olmak üzere (e,Q)=1 olacak şekilde bir e seçelim. formülünden d'yi hesaplayalım (e,n) açık anahtar d gizli anahtar
Şifreleme Deşifreleme m'yi şifreleyip göndermek için: Deşifreleme c'yi deşifrelemek için:
Örnek p=61, q=53 seçelim n=pq=61*53=3233 Q=(p-1)(q-1)=60*52=3120 1<e<3120 olacak şekilde 3120 ile arasında asal 17'yi seçelim d*17=1 (mod 3120) olması için d=2753 bulunur Açık anahtar (3233,17) Gizli anahtar 2753
Örnek 123'ü şifreleyip göndermek için c=123**17(mod 3233)=855 855'i deşiflemek için m=855**2753(mod 3233)=123