DoctorateOpen Access

Uzun diziler için yeni bir hafif sıklet istatistiksel rastgelelik test paketi ve diğer test paketleriyle değerlendirmeli olarak karşılaştırılması

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

Abstract (EN)

Playing rolling dice or toss a coin is fair or not depends on whether the materialplayed is fair or not. Generating a random number is equivalent to both dice and coingame. Random numbers have a wide usage area. Hence generating a random numberis very important, and it should be fair. In other words, the generator should not haveany bias. Using statistical randomness tests, we can determine whether a generatorgenerates random numbers or not, that is, whether the generated numbers follow apattern or not. In the literature, there are many statistical randomness tests. Some ofthese tests were selected, and they form a test suite. While defining a randomness testsuit, the suites in the literature, the features of the sequences are not considered. Inthis thesis, a test suite is proposed to test a long sequence. Some tests in the literatureare already in a suitable format to be applied to long sequences. In addition, someapproximations have been used to apply those tests designed for relatively shortersequences to long sequences, or the sequences have been manipulated using to makethem suitable for those tests while ignoring whether manipulations damage the struc-ture of sequence or not. It has been evaluated that the test suites in the literature usingsuch manipulations to long sequences may give incomplete results. In this thesis, theappropriate tests in the literature are modified into long sequence tests using threedifferent methods, and new long sequence tests are proposed. Sequences generatedfrom true and pseudo-random number generators are tested with the proposed test suite. By collecting proposed tests together according to their time performance, su-per lightweight and lightweight test suites are proposed. The mutual correlation ofthe tests with each other is evaluated. Sensitivities to bias sequences are tested andcompared with tests in the literature.

Author

Dr. Ziya Akcengiz

How to Cite

Ziya Akcengiz (Doctorate thesis). Uzun diziler için yeni bir hafif sıklet istatistiksel rastgelelik test paketi ve diğer test paketleriyle değerlendirmeli olarak karşılaştırılması, 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