- International Journal of Information Security Science
- Vol: 12 Issue: 2
- Graph Theoretic Approach to Randomness Test Based on the Overlapping Blocks
Graph Theoretic Approach to Randomness Test Based on the Overlapping Blocks
Authors : Muhiddin Uğuz
Pages : 42-52
Doi:10.55859/ijiss.1288854
View : 25 | Download : 17
Publication Date : 2023-06-28
Article Type : Research Article
Abstract :Cryptographic parameters such as secret keys, should be chosen randomly and at the same time it should not be so difficult to reproduced them when necessary. Because of this, pseudorandom bit (or number) generators take the role of true random generators. Outputs of pseudorandom generators, although they are produced through some deterministic process, should be random looking, that is not distinguishable from true random sequences. In other word they should not follow any pattern. In this paper we propose a new approach using graph theory, to determine when to expected a fixed pattern to appear in a random sequence for the fist time. Using these expected values and comparing them with the observed values a randomness test can be defined. In this work patters are traced through the sequence in an overlapping manner.Keywords : Cryptography, Statistical Randomness Testing, NIST Test Suite, Recursion