Çarpanlarına ayırma algoritmalarının paralelleştirilmesi

Açık anahtarlı şifreleme algoritmalarının güvenliği çarpanlara ayırma probleminin matematiksel zorluğuna dayanır. Günümüzün en sağlam veri şifreleme algoritmalarının basında gelen RSA Algoritması Asal çarpanlarına ayırma probleminin büyük sayılar için bilgisayarda etkin bir şekilde çözülememesi prensibine dayanmaktadır. Çarpanlara ayırma problemi, “p” ve “q” gibi iki büyük asal sayının çarpımından oluşan “n” sayısı verildiğinde, “p” ve “q” sayılarının bulunmasıdır. Asal çarpanların bulunması problemi sayılar büyüdükçe çok karmaşık bir hal almaktadır. Bu çalışmada şifreleme algoritmalarına karsı yapılan saldırıların (kriptanaliz) temelinde duran tamsayıların çarpanlarına ayırma algoritmaları üstünde durulmuş, farklı çarpanlara ayırma yöntemleri incelenerek yeni çarpanlara ayırma algoritmaları geliştirilmiştir ve onların paralel versiyonları tasarlanmıştır. Önerilen algoritmaların MPI ve GMP kütüphaneleri kullanılarak C dilinde programları tasarlanmış ve hesaplama denemeleri yapılmıştır. Çıkan sonuçlar grafik ve tablolarla gösterilmiştir.