Geri Dön

Kriptolojide kulllanılan asal sayı test algoritmalarının performans açısından karşılaştırılması

Comparing prime number test algorithms used in cryptology depending to their performances

  1. Tez No: 129523
  2. Yazar: DERYA YILTAŞ
  3. Danışmanlar: PROF. DR. İLHAMİ YAVUZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Algoritmalar, Asal sayılar, Kriptoloji, Performans, Algorithms, Prime numbers, Cryptology, Performance
  7. Yıl: 2003
  8. Dil: Türkçe
  9. Üniversite: İstanbul Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET KRİPTOLOJİDE KULLANILAN ASAL SAYI TEST ALGORİTMALARININ PERFORMANS AÇISINDAN KARŞILAŞTIRILMASI Uzun yıllardan beri asal sayılar konusunda birçok çalışma yapılmıştır. Bu çalışmalar içerisinde en önemli olanlar, asallık testleridir. Bir sayının asal olup olmadığını incelemek için kullanılan bu testlerin en eskileri“elek”olarak bilinmektedir. Sonraki buluşlar, matematiksel yöntemlerden yararlanarak oluşturulan çeşitli testlerdir. Böylece çok büyük sayıların asallık kontrolleri kolaylıkla yapılabilmektedir. Bu tezde, kriptolojide kullanılan asallık testleri incelenmektedir. Bu testlerin performans analizi yapılırken faydalanılan kriter, algoritmaların çalışma zamanıdır. Böylece oluşturulan programlar vasıtasıyla çalışma zamanlan ölçülen testler arasında karşılaştırma yapılmaktadır. Programların etkinliği sayesinde 512'den fazla bite sahip sayılar da asallık testinden kolaylıkla geçebilmektedir. Bu çalışmada asallık testlerinin programlamasında C dili kullanılmaktadır. Gerekli olan zaman ölçümü bir fonksiyon aracılığıyla yapılmaktadır. Çok büyük sayıların testi için de ek başlık dosyaları oluşturulmaktadır. VI

Özet (Çeviri)

SUMMARY COMPARING PRIME NUMBER TEST ALGORITHMS USED IN CRYPTOLOGY DEPENDING TO THEIR PERFORMANCES A lot of studies has been done about prime numbers for many years. The most important of these studies are primality tests. The former of these tests that are used for searching a number whether it is prime or not, is known as a“sieve”. Latter inventions are different tests formed by using mathematical methods. Thus primality controls of very big numbers can be made easily. Primality tests used in cryptology are examined in this thesis. The criterion of these tests, that used to make the performance analysis, is running time of the algorithms. Thus comparison is made between the tests whose running times were measured by the programs. Because of the efficiency of the programs, numbers with more than 512 bits can easily pass the primality tests. C language is used for programming of primality tests in this study. Necessary time measuring is made by a function. Additional header files are built to test very big numbers. VII

Benzer Tezler

  1. Tez No

    22039

    A Tutorial on cryptography

    Kriptografi üzerine bilgisayar destekli eğitim

    H.TURGUT UYAR

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. A. EMRE HARMANCI

  2. Tez No

    29617

    Application of artificial neural networks in cryptology

    Yapay sinir ağlarının kriptolojide uygulanması

    HÜSEYİN TANRIVERDİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. UĞUR HALICI

    YRD. DOÇ. DR. MARİFİ GÜLER

  3. Tez No

    35565

    Modules in pre-service training of mathematics teachers in probability and statistics

    Hizmet öncesi matematik öğretmenlerinin olasılık ve istatistik öğretimine yönelik modüller

    ERDİNÇ ÇAKIROĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1994

    Eğitim ve ÖğretimOrta Doğu Teknik Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    PROF. DR. TİBAR NEMETZ

  4. Tez No

    39242

    Cryptography

    Kriptoloji

    A.MURAT APOHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. CEM GÖKNAR

  5. Tez No

    46311

    Des ve des benzeri şifreleme sistemlerinin diferansiyel kripto analizi

    Başlık çevirisi yok

    MUZAFFER YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. AHMET DERVİŞOĞLU

  6. Tez No

    55771

    Açık sistem veri iletişim ağlarında kriptografik anahtar yönetimi

    Başlık çevirisi yok

    ÇAĞIL DEĞERMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. BÜLENT ÖRENCİK

Geri Dön