A NEW LIGHTWEIGHT STATISTICAL RANDOMNESS TEST SUITE AND ITS EVALUATION BY COMPARISON WITH OTHER TEST SUITES

Download

ziya_akcengiz_phd.pdf

Date

2021-8-23

Author

Akcengiz, Ziya

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

352
views

263
downloads

Playing rolling dice or toss a coin is fair or not depends on whether the material played is fair or not. Generating a random number is equivalent to both dice and coin game. Random numbers have a wide usage area. Hence generating a random number is very important, and it should be fair. In other words, the generator should not have any bias. Using statistical randomness tests, we can determine whether a generator generates random numbers or not, that is, whether the generated numbers follow a pattern or not. In the literature, there are many statistical randomness tests. Some of these tests were selected, and they form a test suite. While defining a randomness test suit, the suites in the literature, the features of the sequences are not considered. In this thesis, a test suite is proposed to test a long sequence. Some tests in the literature are already in a suitable format to be applied to long sequences. In addition, some approximations have been used to apply those tests designed for relatively shorter sequences to long sequences, or the sequences have been manipulated using to make them suitable for those tests while ignoring whether manipulations damage the structure of the sequence or not. It has been evaluated that the test suites in the literature using such manipulations to long sequences may give incomplete results. In this thesis, the appropriate tests in the literature are modified into long sequence tests using three different methods, and new long sequence tests are proposed. Sequences generated from true and pseudo-random number generators are tested with the proposed test suite. By collecting proposed tests together according to their time performance, super lightweight and lightweight test suites are proposed. The mutual correlation of the tests with each other is evaluated. Sensitivities to bias sequences are tested and compared with tests in the literature.

Subject Keywords

Randomness, Random Number, Long Sequences, Stream Cipher, Cryptography, Randomness Tests, Test Suites

URI

https://hdl.handle.net/11511/92034

Collections

Graduate School of Applied Mathematics, Thesis

Suggestions

OpenMETU
Core

Application of Soil and water Assessment Tool (SWAT) Model to Estimate Water Budget in a Mine Area in Western Turkey Argunhan, Çidem; Yazıcıgil, Hasan; Yılmaz, Koray Kamil (null; 2018-04-09) Yağışın anlaşılması ve ölçülmesine yönelik çabalar ve bunun maden alanlarında akış, buharlaşma ve su ikmaline bölünmesi, değişen arazi kullanımı ve topografya nedeniyle genellikle sorunludur. Toprak ve Su Değerlendirme Aracı (SWAT), uzun süreler boyunca değişen toprak ve arazi kullanımının su, tortu ve tarımsal kimyasal verim üzerindeki etkilerini tahmin etmek için çok sayıda girdi parametresi gerektiren kapsamlı, yarı dağıtılmış bir modeldir. Bu çalışmada, SWAT Batı Türkiye'deki bir maden sahasındaki yenid...
A decomposition approach for undiscounted two-person zero-sum stochastic games Avşar, Zeynep Müge (Springer Science and Business Media LLC, 1999-06-01) Two-person zero-sum stochastic games are considered under the long-run average expected payoff criterion. State and action spaces are assumed finite. By making use of the concept of maximal communicating classes, the following decomposition algorithm is introduced for solving two-person zero-sum stochastic games: First, the state space is decomposed into maximal communicating classes. Then, these classes are organized in an hierarchical order where each level may contain more than one maximal communicating ...
A decomposition approach for undiscounted two-person zero-sum stochastic games Baykal-gürsoy, Melike; Avşar, Zeynep Müge (null; 1999-12-07) Two-person zero-sum stochastic games are considered under the long-run average expected payoff criterion. State and action spaces are assumed finite. By making use of the concept of maximal communicating classes, the following decomposition algorithm is introduced for solving two-person zero-sum stochastic games: First, the state space is decomposed into maximal communicating classes. Then, these classes are organized in an hierarchical order where each level may contain more than one maximal communicating ...
A Multiparadigm Approach To Interpretation In Architecture: Exploring Ideological Meaning In Political Party Headquarters Çekmiş, Aslı; Hacıhasanoğlu, Orhan (Middle East Technical University, Faculty of Architecture, 2014-12) Bu yazı, edebi eleştirinin üç temel yöntemini mimari yorumlamada kullanmak üzere uyarlayarak çok yönlü bir araştırma yaklaşımı sunmaktadır. Bu yaklaşım, farklı felsefi sistemlere dayanan ve, metinsel anlamı sırayla yazar, metin (dil) ve okur odaklı ele alan maksatçı, yapısalcı ve yapısalcı sonrası dönemi kapsamaktadır. Mimari bağlamda metin - anlam ilişkisi, bu yazıda özel olarak, siyasi parti genel merkez binaları - parti ideolojileri biçiminde kurgulanmış ve; önerilen yaklaşım, başkent Ankara’da dört büyü...
Gönüllü çocuksuzluğa yönelik tutum ölçeği ve çelişik duygulu cinsiyetçilik Bahtiyar Saygan, Bahar; Sakallı, Nuray (2018-11-17) Gönüllü çocuksuzluk, yaklaşık olarak son 10 yılda ortaya çıkan ve giderek yaygınlaşan bir kavram olup, alan yazında -özellikle Türkiye’de- hala yeterince kapsamlı bir yer edinmemiştir. Aile kavramı büyük önem taşımaya devam etse de, çocuk sahibi olmanın gerekliliği (başka bir deyişle “olmazsa olmaz”lığı) değişmektedir. İlgili alan yazın, gönüllü çocuksuzların nasıl algılandığı, çocuk yetiştirme sorumluluğunun ağırlığı, aile olma ve anlamlı bir hayat sürdürme konusunda çocuğun önemi, çiftlerin çocuk sahibi ...

Citation Formats

Z. Akcengiz, “A NEW LIGHTWEIGHT STATISTICAL RANDOMNESS TEST SUITE AND ITS EVALUATION BY COMPARISON WITH OTHER TEST SUITES,” Ph.D. - Doctoral Program, Middle East Technical University, 2021.