• TrTekno.net e Hoş Geldiniz!
  • Teknoloji ile ilgili tüm haberler burada
  • Üye olup takipte kalın
Hoşgeldin, Ziyaretçi: Giriş Yap Üye Ol


Konuyu Oyla:
  • Derecelendirme: 0/5 - 0 oy
  • 1
  • 2
  • 3
  • 4
  • 5
RSA Kriptolama PDU ®
#1
 RSA Kriptolama PDU ®





rsa.jpg

Açık anahtarlı şifreleme yollarına bir örnek olan RSA, öncelikle 1977 seneninde Ron Rives, Adi Shamir ve Leonard Aldeman tarafından üretilmiştir. RSA şifreleme metodunda, herkese açık (Public Key) ve saklı (Private Key) olmak üzere iki değişik 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 metodunun güvenliği doğru orantılıdır. Başka bir deyişle ne kadar çok büyük asal sayı o kadar çok güvenlik.

Çalışma prensibi:

Yukarıda söz edildiği gibi, yeterince büyük iki değişik asal sayı seçilir. Bu sayılar p ve q olsun.
Seçilen bu iki asal sayının birbiriyle çarpımı saklı ve açık şifrelerin tabanı olacaktır. Bu iki sayının çarpımı da n olsun. Başka bir deyişle n = p*q
Hemen peşinden bu iki sayının totient fonksyionu hesaplanır. Φ(n) = (p-1)(q-1)
Hesaplanan totient fonksyionundan küçük ve 1′ den büyük rastgele bir tam sayı seçilir. Seçilen bu tam sayı e olsun.
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 hem de 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 hemen peşinden totient işlevinin değeri bulunur:

totient-i%C5%9Flevi.jpg

wol_error.gif
Büyütmek için tıklayınız, asal boyutları 741x230.

totient-i%C5%9Flevi-2.jpg

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.
 
Alinti
  


Hızlı Menü:


Şu anda bu konuyu okuyanlar: 1 Ziyaretçi