A unified evaluation of statistical randomness tests and experimental analysis of their relations
Istatiksel rastgelelik testlerinin bütünleşik bir degerlendirmesi ve aralarındaki ilişkilerin deneysel analizi
- Tez No: 441922
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY, YRD. DOÇ. DR. FATİH SULAK
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- 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 sayılar birçok uygulamada kullanılmaktadır. Örneğin, cep telefonu bir baz istasyonuna bağlanacağı zaman, baz istasyonu telefonunuzu doğrulamak için bir rastgele sayı gönderir. Güvenilir internet sitelerine giriş yaparken bilgisayarınız ve sunucu el sıkışması sırasında aralarında rastgele sayılar gönderirler. Kriptografi, bilgi teorisi gibi alanlarda benzer örneklerin sayısı artırılabilir. Rastgele sayı dizileri rastgele sayı üreteçleri(RSÜ) tarafından üretilirler. Belirsizlikleri düşük olan RSÜlerin çıktılarının rastgele dizilerden ayırt edilemez olduğundan emin olmak için test edilmeleri gerekmektedir. Ancak bu testler deneysel olarak gerçekleştirilmektedir. Bu sebeple, testler çıktılar üzerine istatistiksel rastgellik testleri uygulanarak yapılır ve sonuçları değerlendirilir. Sonucun güvenilir olması için birden çok test içeren test paketleri kullanılmaktadır. Neredeyse bütün test paketleri testlerin dağılım fonksiyonları için yaklaşımlar kullanırlar. Ancak, yaklaşımlar uzun diziler için doğru sonuç verdikleri için testler de uzun diziler üzerinde çalışmakta ve kısa dizilerin test edilmesi mümkün olmamaktadır. Bununla birlikte, testler arasındaki ilişkiler hiçbir pakette ölçülmemiştir. Bu tezde literatürdeki istatistiksel rastgelelelik testleri incelenmiş, istatistiki olarak anlamlı olan testler seçilmiştir. Seçilen testlerin dağılım fonksiyonları incelendikten sonra yaklaşım değerleri yerine gerçek değerlerden oluşan olasılık değerleri elde edilmiştir. Bu değerlerden uzun diziler için hesaplanması uygulanabilir olmayanlar için tekrarlamalı formüller verilmiştir. Testler arasındaki ilişkiler incelenmiş ve buna göre testlerin sınıflandırılması yapılmıştır. Son olarak test paketi oluşturulurken takip edilmesi gereken kurallar belirtilerek seçilen testlerden bir test paketi oluşturulmuştur.
Özet (Çeviri)
Random numbers are used in many applications. For instance, when your mobile phone is registering a base station, base station sends a random number for authenticating your phone. Moreover, when logging in your e-mail or bank account your browser and the server exchange random numbers. The number of examples can be increased from many fields including cryptography, information theory and so on. Random number sequences are generated by the random number generators (RNG). Deterministic RNGs should be tested to make sure that the output sequences are indistinguishable from random sequences. Unfortunately, theoretic testing is not possible if the output sequences have very obvious relations which is not a usual case. Therefore, testing process is done statistically by applying randomness tests on the sequences and the results are evaluated to conclude the non-randomness of the generator. For the decision to be more reliable a set of tests called test suites are applied on the sequences. Nearly all test suites uses the probabilities derived from the approximations of the distribution functions of the tests. As the approximations work for longer sequences, testing short sequences like keys or IVs becomes infeasible. Moreover, the relations among the tests, which affect the decision on the sequence or the generator, are not measured in any suite. In this thesis, we examine the statistical randomness tests in the literature. We select the tests which are based on mathematical background and are important measures for randomness. Then, we review the distribution functions of these tests to compute the actual probability values. Moreover, we give recursions for the tests whose probability values cannot be computed for longer sequences. Afterwards we find the correlations between the tests and make a classification accordingly. Then, we give some rule of thumbs for designing a test suite and build a test suite consisting of the examined tests.
Benzer Tezler
- A unified framework for secure and intelligent ECG signal processing via chaotic encryption, fully homomorphic computation and federated learning
Kaotik şifreleme, tam homomorfik hesaplama ve federatif öğrenme ile güvenli ve akıllı EKG sinyal işleme için birleşik bir çerçeve
BEYAZIT BESTAMİ YÜKSEL
Doktora
İngilizce
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYŞE YILMAZER METİN
- Dans akademisyenlerinin öğretim teknolojilerini kullanımı ve dans teknolojileri hakkında görüşleri: Birleşik teknoloji kabul ve kullanım modeli-2 ile değerlendirilmesi
Dance academicians' use of instructional technologies and their views on dance technologies: An evaluation based on the unified theory of acceptance and use of technology 2
İBRAHİM KÖROĞLU
Yüksek Lisans
Türkçe
2025
Bilim ve TeknolojiSakarya ÜniversitesiTürk Halk Oyunları Ana Bilim Dalı
DOÇ. DR. DİLEK CANTEKİN ELYAĞUTU
- Intercomparison and evaluation of gridded precipitation products and enhanced drought analysis in the Shabelle Basin, Somalia-Ethiopia
Somali-Etiyopya Şabelle Havzası'nda kafesli yağış veri ürünlerinin karşılaştırmalı değerlendirmesi ve gelişmiş kuraklık analizi
ABDINOUR ABSHIR HUSSEIN
Doktora
İngilizce
2025
İnşaat MühendisliğiEskişehir Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET BAYLAR
- A structured approach to digital health architecture: From design to optimization and evaluation
Dijital sağlık mimarisine yapılandırılmış bir yaklaşım: Tasarımdan optimizasyona ve değerlendirmeye
MELDA KEVSER AKGÜN
Doktora
İngilizce
2025
Endüstri ve Endüstri MühendisliğiAnkara Yıldırım Beyazıt ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SERVET SOYGÜDER
- Parkinson hastalığı ve esansiyel tremor ayırıcı tanısında mikrografinin değerlendirilmesi
Evaluation of micrography in the differential diagnosis of parkinson's disease and essential tremor
BEYZA NUR ÇETİN