A randomness test based on postulate r-2 on the number of runs
Öbek sayıları hakkındaki r-2 postülasına dayalı bir rastgelelik testi
- Tez No: 365576
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Rastgele değerler neredeyse bütün kriptografik protokollerde ihtiyaç¸ duyulduğu için kriptografinin ayrılmaz bir parçası olarak görülmektedir. En önemlisi, anahtar üretimi rastgele değerler ile sağlanmaktadır ve anahtarın kendisi de bir rastgele değer gibi davranmalıdır. Rastgelelik testleri istatistiksel testleri ile yapılmaktadır, bu yüzden kriptografik algoritmaların güvenliği derin bir şekilde istatistiksel rastgelelik testlerine bağlıdır. Bu tezde Solomon W. Golomb tarafından tanımlanan rasgelelik postülalarına odaklanılmıştır, özellikle öbek sayıları ve dağılımları üzerine olan ikinci postülası üzerine çalışılmıştır. Postülada geçen öbek terimi, bir seride geçen kesintisiz ve aynı bitlerden oluşan en uzun alt-seriler olarak tanımlanmıştır. Birlik, ikilik ve üçlük öbek sayılarının dağılımı vurgulanmış ve bu dağılımlar ile yeni istatistiksel rastgelelik testlerini tanımlanmıştır. Yeni testler chi-kare dağılımını kullandıkları için, gerçek olasılıklara ihtiyaç duyulmuştur. Bu olasılıkları kombinatorik bir yaklaşım ile hesaplanmıştır. Testlerde kullanmak üzere bu olasılıkları alt-aralık denilen beş aralığa bölünmüştür. Alt-aralıklar neredeyse eşit olasılıklara sahip olacak şekilde seçilmiştir. Son olarak da testler tanımlanmış¸ ve kodları verilmiştir. Yeni tanımlanan testler farklı uzunluktaki öbek sayılarının dağılımındaki sapmaları ortaya çıkarmak üzere tasarlanmıştır. Diğer testler farklı uzunluktaki öbek sayıları ile ilgilenmedikleri için bu sapma belirlenememektedir. Yeni testler bazı tanınmış algoritmalar ve irrasyonel sayıların ikili açılımları üzerinde uygulanmıştır. Bu deneyler testleri performansını ve hassasiyetini göstermiştir
Özet (Çeviri)
Random values are considered as an indispensable part of cryptography, since they are necessary for almost all cryptographic protocols. Most importantly, key generation is done by random values and key itself should behave like a random value. Randomness is tested by statistical tests and hence, security evaluation of a cryptographic algorithm deeply depends on statistical randomness tests. In this thesis we focus on randomness postulates of Solomon W. Golomb in particular, second postulate which is about runs of a sequence and their distributions. The distributions of runs of length one, two and three are underlined. And by these distributions we state three new statistical randomness tests. New tests use chi-square distribution therefore, exact probabilities are needed. We calculate the probabilities in a combinatorial approach. In order to using in the tests, probabilities are divided into five intervals, which are called as subintervals. Subintverval are selected in such a manner that each interval has nearly equal probabilities. Finally, three new statistical tests are defined and pseudocodes for new statistical tests are given. New statistical tests are designed to detect deviations of number of different length from a random sequence. Since other tests are not interested in runs of different length, they cannot be detected this deviation. The tests are implemented with some other statistical tests, on some well-known algorithms and binary expansion of irrational numbers. Experiment results show the performance and sensitivity of our tests.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER