Asal sayı test algoritmaları ve kriptolojideki uygulamaları üzerine

Bu tez çalışması beş ana bölümden oluşmaktadır. Birinci bölümde asal sayı testleri hakkında günümüze kadar olan çalışmalar ile ilgili bilgi verilmiş ve asal sayı testlerinin önemi vurgulanmıştır. İkinci bölümde asal sayı test algoritmaları hakkında kaynak taraması yapılmıştır. Üçüncü bölümde çalışmamız boyunca kullanabileceğimiz bilgiler ve asal sayılarla ilgili temel özellikler ile kuadratik rezidülerle ilgili temel tanım ve teoremlere yer verilmiştir. Bu bilgiler özellikle Slovay-Strassen testinin uygulanması için gereklidir. Dördüncü bölümde Fermat, Euler, Miller-Rabin ve Slovay-Strassen olasılıksal (probabilistic) ve AKS kesin (deterministic) asallık testlerine geniş yer verilmiş ve bazı açık anahtarlı şifreleme algoritmalarından kısaca bahsedilip somut örnekler verilmiştir. Son bölümde ise tezin değerlendirildiği tartışma ve sonuç kısmına yer verilmiştir.