RSA Algoritması

[ghost-tr]

RSA Algoritması, 1977’de Ron Rivest, Adi Shamir ve Len Adleman tarafından geliştirilen ve adını bu üç ismin baş harflerinden alan bir açık anahtarlı şifreleme tekniğidir. Günümüzde en çok kullanılan şifreleme algoritmalarından biridir. Asimetrik bir algoritmadır ve biri açık diğeri kapalı olmak üzere iki anahtar kullanılmaktadır. Şifreleme işlemi tam sayılarla işleme dayalıdır ve güvenlik derecesi kullanılan asal sayıların büyüklüğü ile doğru orantılıdır. Aşağıdaki şekilde RSA algoritmasının şifreleme ve şifre çözme aşamaları gösterilmiştir:




RSA Algoritmasının şifreleme aşamaları şu şekildedir:

• “p” ve “q” olmak üzere iki adet asal sayı seçilir.
• n = p * q olmak üzere n sayısı oluşturulur.
• (p-1)*(q-1) çarpımı ile φ(n) değeri bulunur (Totient fonksiyonu).
• φ(n) ile aralarında asal olacak şekilde bir “E” tam sayısı seçilir. (1 < E <φ(n))
• E sayısı mod φ(n)’de tersi alınır, sonuç D olur.

Bu durumda E ve n açık anahtar, D ve n ise kapalı anahtar olmaktadır. Yani E ve n sayıları kullanılarak metin şifrelenir, D ve n sayılarını kullanarak şifrelenmiş metin çözülür. RSA kripto sisteminde kişilere şifreli mesaj gönderilebilmesi için o kişilerin açık anahtarlarına ihtiyacı vardır. Mesajı alan kişinin de mesajı okuyabilmesi için gizli bir anahtarın olması gerekir.

 

[ZlatanToure]

teşekkürler