Sayı cismi çarpanlara ayırma yöntemi


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.