RSA Kriptolama

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:

bm-institute

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:

siber güvenlik

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.

arıcılık malzemeleri
Avatar
Ali Cevik
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ı.

Yazar Ol Yenilenebilir Enerji Teknolojileri arıcılık malzemeleri siber güvenlik

Yeni Yazılar

Takla Atarken Fotoğrafı Bulunan Jandarma Helikopteri Sikorsky S-70’in Hikayesi

Yabancı haber sitelerine kadar düşen bu meşhur fotoğrafla ilgili internette bir bilgi kirliliği mevcut. Doğrusunu dinliyoruz. İnternette sağda solda bu helikopteri takla atarken gösteren bir...

Osteoartrit Nedir Neden Olur Tedavisi Nedir

Osteoartrit; eklem kıkırdağında erozyon, eklem kenarlarında yeni kemik oluşumu, eklem aralığının kaybı, eklem kıkırdağında yumuşama ve incelme, eklem sıvısında ve kapsülünde biyokimyasal değişikliklerin eşlik...

Halide Edip Adıvar Handan Özeti

Halide Edip Adıvar’ın Handan adlı bu eseri, mektuplardan oluşan bir roman olma özelliğini taşımaktadır. Romanda, kitabında ismi olan başkarakter Handan isimli bir kadın bulunmaktadır....

Some Ethical Problems For Turkey

Examples of creating solutions to some of the ethical problems existing in Turkey, I wanted to share with you. I believe that we should...

Mühendislik Maaşları

Otomasyon Teknikeri Maaşları

Otomasyon teknikeri ne iş yapar? Zımparalamanın makineye dönüşmüş hali olan talaşlı üretim makinelerinin yapıldığı fabrikalarda mühendis ile teknisyen arasında çalışan kişidir. Otomasyon teknikeri, otomasyon...

Kimya Teknolojisi Bölümü Maaşları

Üniversitelerin 2 yıllık bölümlerinin öğrencilere iyi meslekler kazandırmadığını düşünmek son derece yanlıştır. Gereksiz olan ön lisans bölümleri bulunsa da bazı 2 yıllık bölümler kişilerin...

Adli Bilişim Mühendisliği Maaşları

Adli bilişim mühendisliğinden mezun olan öğrencilerin iş olanakları fazlasıyla geniştir. Geleceğin mesleği olarak görülen bu mühendislik bölümünden henüz mezun sayısının az olması, mezun olan...

Enerji Sistemleri Mühendisliği Maaşları

Bu yazımızda sizlere enerji sistemleri mühendisliği maaşları hakkında bilgi vereceğiz. Enerji sistemleri mühendisliği bölümü, her cinsten enerjinin kaliteli, yeterli ve düşük maliyetli bir taraftan...