Thesis Type: Postgraduate
Institution Of The Thesis: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, Turkey
Approval Date: 2010
Thesis Language: Turkish
Student: LEVENT AYBAK
Supervisor: ALİ BÜLENT EKİN
Abstract: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.