Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2010
Tezin Dili: Türkçe
Öğrenci: LEVENT AYBAK
Danışman: ALİ BÜLENT EKİN
Özet:Bu tezde, birçok açık anahtarlı kriptosistemde kilit rol oynayan çarpanlara ayırma problemine çözüm olarak geliştirilen, Sayı Cismi Eleği Çarpanlara Ayırma Yöntemi incelenmiştir. Bu yöntemin gelişimine ön ayak olan Fermat, Dixon ve Quadratic Sieve çarpanlara ayırma yöntemleri de, ana temel fikirleri ve algoritmaları ile incelenip her biri için birer örnek verilmiştir. Ekler bölümünde bahsedilen tüm algoritmalar için Mapple 11 de yazılmış birer kod verilmiştir.Birinci bölüm giriş bölümüdür, çarpanlara ayırma problemin tanıtımı yapılmıştır. İkinci bölümde Fermat, Dixon ve Quadratic Sieve Çarpanlara Ayırma Yöntemleri anlatılmıştır. Üçüncü ve son bölümde Sayı Cismi Eleği Çarpanlara Ayırma Yöntemi anlatılmıştır. Ekler bölümünde söz konusu yöntemlere ait Mapple 11 kodları verilmiştir.