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

Abstract

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.

Keywords

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