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
- Tez No: 129523
- Danışmanlar: PROF. DR. İLHAMİ YAVUZ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2003
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Ö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
- The evaluation and comparison of primality testing algorithms
Asallık testi algoritmalarının incelenmesi ve karşılaştırılması
GÖZDE SARIKAYA
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DOÇ. DR. ENVER ÖZDEMİR
- Yeni şifreleme algoritmalarının analizi
The analaysis of new crypto algorithms
TARIK YERLİKAYA
Doktora
Türkçe
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. ERCAN BULUŞ
- A Tutorial on cryptography
Kriptografi üzerine bilgisayar destekli eğitim
H.TURGUT UYAR
Yüksek Lisans
İngilizce
1992
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. A. EMRE HARMANCI
- Quantum circuit synthesis
Kuantum devre sentezi
ÖMER CAN SUSAM
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiNanobilim ve Nanomühendislik Ana Bilim Dalı
YRD. DOÇ. DR. MUSTAFA ALTUN
- Raspberry Pi üzerinde gerçeklenmiş RSA algoritmasına yan kanal analizi
Side channel analysis to RSA algorithm implemented on Raspberry Pi
ERSİN HATUN
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN