RSA Kriptolama

9816
rsa

Açık anahtarlı şifreleme yöntemlerine bir örnek olan RSA, ilk olarak 1977 yılında Ron Rives, Adi Shamir ve Leonard Aldeman tarafından üretilmiştir. RSA şifreleme yönteminde, herkese açık (Public Key) ve gizli (Private Key) olmak üzere iki farklı anahtar kullanılır. Bu iki anahtar, asal sayılar seçilerek oluşturulur ve seçilen asal sayıların büyüklüğüyle, RSA şifreleme yönteminin güvenliği doğru orantılıdır. Yani ne kadar çok büyük asal sayı o kadar çok güvenlik.

Çalışma prensibi:

  1. Yukarıda bahsedildiği gibi, yeterince büyük iki farklı asal sayı seçilir. Bu sayılar p ve q olsun.
  2. Seçilen bu iki asal sayının birbiriyle çarpımı gizli ve açık şifrelerin tabanı olacaktır. Bu iki sayının çarpımı da n olsun. Yani n = p*q
  3. Ardından bu iki sayının totient fonksyionu hesaplanır. Φ(n) = (p-1)(q-1)
  4. Hesaplanan totient fonksyionundan küçük ve 1′ den büyük herhangi bir tam sayı seçilir. Seçilen bu tam sayı e olsun.
  5. Son olarak d*e ≡ 1 (d*e mod Φ(n) = 1) denklemini sağlayan bir d sayısı bulunur.

Örnek:

1. adımda öngörüldüğü gibi, iki farklı asal sayı seçilir. Günlük hayatta seçilen bu iki asal sayının yüzbinlerce hatta milyarlarca basamağı vardır. Ancak, hesaplamada bize kolaylık olması için biz iki küçük sayı seçeceğiz. p = 7 q = 13 olsun.

2. adımda p*q hesaplanır ve ardından totient fonksiyonunun değeri bulunur:

Daha sonra 1′ den büyük, Φ(n)’ den küçük bir “e” asal sayısı seçilir ve son olarak d*e ≡ 1 denklemini sağlayan “d” sayısı, “Extended Euclid Algorithm” yardımı ile bulunur.

Artık gizli ve açık anahtarları oluşturabiliriz. Açık anahtar hesaplanılan “e” ve “n” değerlerinden, gizli anahtar ise “d” ve “n” değerlerinden oluşur. Buna göre: Açık anahtar = (5,91) Gizli anahtar = (29,91)

Mesaj şifreleme ve şifrelenmiş mesajı çözme:

Mesaj şifrlemede kullanılan formül:
rsa şifre çözme

Mesaj çözümlemede kullanılan formül:
Mesaj çözümlemede kullanılan formül

Verilen şifreleme formülü ile m = 10 mesajını şifreleyelim(m <= n olması gerekmektedir!).

rsa şifreŞimdi de şifrelediğimiz bu mesajı geri çözümleyelim. Eğer az önce mesajı doğru şifrelediysek çözümlenme sonunda çıkacak mesajın 10 olması gerekmektedir.

rsa algoritmasıResimde görüldüğü üzere şifresi çözümlenmiş mesaj ilk şifrelenen mesaja eşittir. Yani şifreleme ve çözme işlemi doğru yapılmıştır.

Yazımızı Beğendiniz mi?

Merhabalar. İsmim Ali Çevik ve 22 yaşındayım. Almanyada RWTH-Aachen Üniversitesinde bilgisayar bilimleri öğrencisiyim. İyi derecede Almanca ve orta derece İngilizce bilmekteyim. Hobi olarak yaptığım aktiviteler piyano çalmak, müzik dinlemek, ufak çaplı oyunlar ve yazılımlar üretmek/geliştirmek ve IT-Kitapları okumak.

Düşünceleriniz Nedir?

Lütfen yorumunuzu buraya yazınız.
Lütfen isminizi buraya yazını.