DoctorateOpen Access

A new lightweight statistical randomness test suite and itsevaluation by comparison with other test suites

2021
0 views
0 downloads
Advisor: Doç. Dr. Ali Doğanaksoy ; Doç. Dr. Fatih Sulak

Abstract (TR)

Bir zar atmanın veya yazı tura oynanın adil olup olmadığı zara veya paraya bağlıdır. Rastgele bir sayı üretmek zar atma ve yazı tura oyununa mantık olarak eşittir. Rastgele sayılar kullanım alanı oldukça geniştir, bundan dolayı rastgele sayı üretimi önelidir ve üretimin adil olması gereklidir, yani üretilen sayıların bir yönelimi olmamalıdır. İstatistiksel rastgelelik testleri kullanılarak üretecin ürettiği sayıların rastgele olup olmadığını yani üretilen sayıların belli bir döngü izleyip izlemediğini belirleyebiliriz. Literatürde, bir çok istatistiksel rastgelelik testi vardır. Bu testlerden bazıları seçilerek bir test paketi haline getirilmiştir. Literatürde ki test paketleri oluşturulurken, test edecekleri dizilerin özellikleri dikkate alınmamıştır. Bu tez de uzun dizileri test edecek bir test paketi önerildi. Literatürde ki bazı testler uzun dizileri test etmek için uygun değildir. Ek olarak, diğer testleri de uzun diziler uygulamak için bazı yaklaşımlar kullanılmıştır veya dizi üzerinde bazı metodlarla oynanarak test edilebilecek duruma getirilmiştir. Literatürde kullanılan metodlarda dizinin yapısında bir kayıp olup olmadığı gözardı edilmiştir. Literatürdeki test paketlerinin bundan dolayı yeterli sonuç veremeyeceği değerlendirilmiştir. Bu tezde, seçilen uygun testler üç farklı metod kullanılarak uzun dizi testlerine dönüştürüldü ve bazı metodlar için yeni uzun dizi testleri önerildi. Önerilen test paketi ile gerçek ve sözde rastgele sayı üreticiyle üretilmiş uzun diziler test edildi. Önerilen testler zaman performanslarına göre bir araya getirilerek süper hafif ve hafif test takımları önerilmiştir. Testlerin ikili ilişkileri değerlendirildi. Testlerin eğilimli dizilere karşı duyarlılıkları belirlendi ve literatürde yer alan diğer testlerle karşılaştırıldı.

Author

Dr. Ziya Akcengiz

How to Cite

Ziya Akcengiz (Doktora Tezi). A new lightweight statistical randomness test suite and itsevaluation by comparison with other test suites, 2021, Middle East Technical University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Middle East Technical University