Sunuyu indir
Sunum yükleniyor. Lütfen bekleyiniz
1
RSA
2
RSA Ron Rivest, Adi Shamir, ve Leonard Adleman (1977)
3
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
4
Şifreleme Deşifreleme
m'yi şifreleyip göndermek için: Deşifreleme c'yi deşifrelemek için:
5
Ö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
6
Ö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
Benzer bir sunumlar
