RSA ŞİFRELEME ALGORİTMASI VE ARİTMETİK MODÜL UYGULAMASI

Yıl 2011, Cilt: 3 Sayı: 9, 95 - 104, 01.03.2011

Tarık Yerlikaya Hakan Gençoğlu Mustafa Kadir Emir Mustafa Çankaya Ercan Buluş

Öz

Sistemler arası bağlantılarda ya da herhangi iki nokta arasındaki
haberleşmede verinin güvenli bir şekilde gittiğinden emin olmak gerekmektedir.
Bunun sağlanması ise gönderilen verinin şifrelenmesi ile olur. Şifreleme,
günümüzde dijital ortamda bir gereklilik haline gelmiştir. Bu çalışmada temel
kriptografi terimlerinden bahsedilmiştir. Yaygın olarak kullanılan yöntemler
incelenmiş ve çalışmanın amacına uygun olarak RSA şifreleme yöntemi
seçilmiştir. Bir genel anahtarlı şifreleme tekniği olan RSA, çok büyük
tamsayıları oluşturma ve bu sayıları işleminin zorluğu üzerine
yapılandırılmıştır. Bu çalışmada, büyük sayılar ile çok uzun süren işlemler
çeşitli metotlar kullanılarak kısa sürede sonuçlandırılmıştır. Anahtar oluşturma
işlemi için büyük asal sayılar kullanılarak daha güvenli bir yapı oluşturularak
çalışmaya yansıtılmıştır.

Anahtar Kelimeler

Kriptografi, RSA, Uzatılmış Öklid Teoremi, Modüler Üs Alma