RSA Algoritması

ghost-tr
Konu Özeti

RSA algoritması, 1977'de Rivest, Shamir ve Adleman tarafından geliştirilmiş asimetrik bir şifreleme yöntemidir. Açık ve kapalı anahtar kullanır; güvenliği seçilen asal sayıların büyüklüğüne dayanır. Şifreleme için iki asal sayı (p, q) seçilir, n = p*q ve φ(n) = (p-1)*(q-1) hesaplanır, ardından φ(n) ile aralarında asal bir E seçilir.

Status
Not open for further replies.
  • G 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ı.jpg


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.

🔒 Bu içeriği görmek için giriş yapın

 
Status
Not open for further replies.
136,634Threads
3,307,219Messages
328,490Members
dandiron23Latest member
Top Bottom