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

397
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

Suggestions

OpenMETU
Core

Oscillation of Higher-Order Neutral-Type Periodic Differential Equations with Distributed Arguments Dahiya, R. S.; Zafer, A. (Springer Science and Business Media LLC, 2007) We derive oscillation criteria for general-type neutral differential equations [x(t) +αx(t− τ) +βx(t +τ)](n) = δ b ax(t − s)dsq1(t,s) + δ d c x(t + s)dsq2(t,s) = 0, t ≥ t0, where t0 ≥ 0, δ = ±1, τ > 0, b>a ≥ 0, d>c ≥ 0, α and β are real numbers, the functions q1(t,s) : [t0,∞) × [a,b] → R and q2(t,s):[t0,∞) × [c,d] → R are nondecreasing in s for each fixed t, and τ is periodic and continuous with respect to t for each fixed s. In certain special cases, the results obtained generalize and improve s...
Integral manifolds of differential equations with piecewise constant argument of generalized type Akhmet, Marat (Elsevier BV, 2007-01-15) In this paper we introduce a general type of differential equations with piecewise constant argument (EPCAG). The existence of global integral manifolds of the quasilinear EPCAG is established when the associated linear homogeneous system has an exponential dichotomy. The smoothness of the manifolds is investigated. The existence of bounded and periodic solutions is considered. A new technique of investigation of equations with piecewise argument, based on an integral representation formula, is proposed. Ap...
CLUSTER ALGEBRAS AND SYMMETRIZABLE MATRICES Seven, Ahmet İrfan (American Mathematical Society (AMS), 2019-07-01) In the structure theory of cluster algebras, principal coefficients are parametrized by a family of integer vectors, called c-vectors. Each c-vector with respect to an acyclic initial seed is a real root of the corresponding root system, and the c-vectors associated with any seed defines a symmetrizable quasi-Cartan companion for the corresponding exchange matrix. We establish basic combinatorial properties of these companions. In particular, we show that c-vectors define an admissible cut of edges in the a...
Global existence and boundedness for a class of second-order nonlinear differential equations Tiryaki, Aydin; Zafer, Ağacık (Elsevier BV, 2013-09-01) In this paper we obtain new conditions for the global existence and boundedness of solutions for nonlinear second-order equations of the form
Noncomplex smooth 4-manifolds with Lefschetz fibrations Korkmaz, Mustafa (2001-01-01) For every integer g ≥ 2 there exist infinitely many pairwise nonhomeomorphic smooth 4-manifolds admitting genus-g Lefschetz fibration over S2 but not carrying any complex structure. This extends a recent result of Ozbagci and Stipsicz.

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, pp. 191–204, 2019, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/44171.