Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Açık Bilim Politikası
Açık Bilim Politikası
Frequently Asked Questions
Frequently Asked Questions
Browse
Browse
By Issue Date
By Issue Date
Authors
Authors
Titles
Titles
Subjects
Subjects
Communities & Collections
Communities & Collections
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
10
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