Geri Dön

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

  1. Tez No: 441922
  2. Yazar: ONUR KOÇAK
  3. Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY, YRD. DOÇ. DR. FATİH SULAK
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Uygulamalı Matematik Enstitüsü
  11. Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 106

Ö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

  1. Belediye çalışanlarının yaşam boyu öğrenme eğilimleri ile teknoloji kabul ve kullanım düzeyleri arasındaki ilişkinin incelenmesi

    Investigation of the relationship between lifelong learning tendencies and technology acceptance and use levels of municipality employees

    HASAN HÜSEYİN AKPINAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Eğitim ve ÖğretimGaziantep Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BÜLENT DÖŞ

  2. Sürdürülebilir gelişmede veri yönetimi, şeffaflık ve kurumsallaşma: Türkiye mevcut durum tespiti

    Data management, transparency, and institutionalization in sustainable development: Current situation assessment in Turkey

    HÜMEYRA ALTINIŞIK

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Şehircilik ve Bölge Planlamaİstanbul Teknik Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    PROF. DR. EBRU KERİMOĞLU

  3. Sağlık çalışanları arasında farmakovijilans ve advers ilaç reaksiyonu bildirimi hakkında bilgi, tutum ve davranışlarının değerlendirilmesi

    Evaluation of knowledge, attitude and behaviours towards pharmacovigilance and adverse drug reaction reporting among health care professionals

    ZAKIR KHAN

    Doktora

    İngilizce

    İngilizce

    2023

    Eczacılık ve FarmakolojiÇukurova Üniversitesi

    Tıbbi Farmakoloji Ana Bilim Dalı

    PROF. DR. YUSUF KARATAŞ

  4. Nesneye dayalı yazılımların tasarım kalitesini ölçmek için öğrenme tabanlı bir yöntem

    A learning-based measurement method for design quality of object oriented software systems

    NURDAN CANBAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. FEZA BUZLUCA

  5. 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

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2023

    NörolojiSağlık Bakanlığı

    Nöroloji Ana Bilim Dalı

    DOÇ. DR. HALİL ÖNDER