Periodic template tests: A family of statistical randomness tests for a collection of binary sequences

Date

2019-12-01

Author

SULAK, FATİH
Doğanaksoy, Ali
Uğuz, Muhiddin
Koçak, Onur Ozan

Metadata

Show full item record

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

Item Usage Stats

28
views

0
downloads

In this work, we classify all templates according to their periods and for each template we evaluate the exact probabilities using generating functions. Afterwards, we propose a new family of statistical randomness tests, that is periodic template tests, for a collection of binary sequences. We apply these tests to the outputs of AES, SHA-3, SHA-2 family, SHA-1 and MD5 and the binary expansion of pi and root 2 and biased non-random data to test the power of new tests. Moreover, we give the probabilities for all templates for the overlapping template matching test in the NIST test suite. Afterwards, we analyse the power of templates and compare the periodic template tests with NIST overlapping template test.

Subject Keywords

Applied Mathematics, Discrete Mathematics and Combinatorics

URI

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

Journal

DISCRETE APPLIED MATHEMATICS

DOI

https://doi.org/10.1016/j.dam.2019.07.022

Collections

Department of Mathematics, Article

Citation Formats

F. SULAK, A. Doğanaksoy, M. Uğuz, and O. O. Koçak, “Periodic template tests: A family of statistical randomness tests for a collection of binary sequences,” DISCRETE APPLIED MATHEMATICS, vol. 271, pp. 191–204, 2019, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/44171.