RSA Kriptolama PDU ®
Teknoloji Forumu | Güncel Teknoloji Haberleri > TrTekno Genel > Teknoloji Haberleri > RSA Kriptolama PDU ® >
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.
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.
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:
Büyütmek için tıklayınız, asal boyutları 741x230.