php_code1
RSA bir tür Açık anahtarlı şifreleme yöntemidir. Güvenliği, tam sayıları çarpanlarına ayrımanın algoritmik zorluğuna dayanır. Hem mesaj şifreleme hem de elektronik imza amacıyla kullanılabilir.
Anahtarın parçaları olarak şu sayıları seçelim:
| p = 61 | — ilk asal sayı (gizli) |
| q = 53 | — ikinci asal sayı (gizli) |
| n = pq = 3233 | — modulus (paylaşılabilir) |
| e = 17 | — ortak üs (paylaşılabilir) |
| d = 2753 | — özel üs (gizli) |
Bu durumda ortak anahtar (e, n), gizli anahtar ise (d, n) dir.
Bu durumda şifreleme fonksiyonu şudur:
şifrele(veri) = verie mod n = veri17 mod 3233
Ve çözme fonksiyonu ise:
çöz(şifre) = şifred mod n = şifre2753 mod 3233
Şimdi, 123′ü şifreliyelim:
şifrele(123) = 12317 mod 3233 = 855
Dolayısıyla 123′ün bu anahtarlar ile şifrelenmiş hali 855′tir. Şimdi, 855′i deşifre edelim:
çöz(855) = 8552753 mod 3233 = 123 özeller için ise (alt)1452 Potansiyel sorunlar
1993 yılında Peter Shor bir quantum bilgisayarının herhangi bir faktorizasyon tabanlı şifrelemeyi polinomsal zamanda çözebileceğini göstermiştir, ki bu da RSA ve benzeri algoritmaların çöpe gitmesi anlamına gelmektedir. Öte yandan, quantum bilgisayarlar henüz araştırma aşamasındadır dolayısıyla şimdilik RSA güvenilir bir şifreleme yöntemidir.