New Statistical Randomness Tests Based on Length of Runs
Joint Authors
Doğanaksoy, Ali
Sulak, Fatih
Uğuz, Muhiddin
Şeker, Okan
Akcengiz, Ziya
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-09
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Random sequences and random numbers constitute a necessary part of cryptography.
Many cryptographic protocols depend on random values.
Randomness is measured by statistical tests and hence security evaluation of a cryptographic algorithm deeply depends on statistical randomness tests.
In this work we focus on statistical distributions of runs of lengths one, two, and three.
Using these distributions we state three new statistical randomness tests.
New tests use χ2 distribution and, therefore, exact values of probabilities are needed.
Probabilities associated runs of lengths one, two, and three are stated.
Corresponding probabilities are divided into five subintervals of equal probabilities.
Accordingly, three new statistical tests are defined and pseudocodes for these new statistical tests are given.
New statistical tests are designed to detect the deviations in the number of runs of various lengths from a random sequence.
Together with some other statistical tests, we analyse our tests’ results on outputs of well-known encryption algorithms and on binary expansions of e, π, and 2.
Experimental results show the performance and sensitivity of our tests.
American Psychological Association (APA)
Doğanaksoy, Ali& Sulak, Fatih& Uğuz, Muhiddin& Şeker, Okan& Akcengiz, Ziya. 2015. New Statistical Randomness Tests Based on Length of Runs. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074321
Modern Language Association (MLA)
Doğanaksoy, Ali…[et al.]. New Statistical Randomness Tests Based on Length of Runs. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1074321
American Medical Association (AMA)
Doğanaksoy, Ali& Sulak, Fatih& Uğuz, Muhiddin& Şeker, Okan& Akcengiz, Ziya. New Statistical Randomness Tests Based on Length of Runs. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074321
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074321