Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic

ePrint Report: Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic

Krzysztof MAŃK

Randomness testing is one of the essential and easiest tools for evaluating cryptographic primitives. The faster we can test, the greater volume of data that can be tested. Thus a more detailed analysis is possible.
This paper presents a range of observations made for a well-known frequency test for overlapping vectors in binary sequence testing. We have obtained precise chi-square statistic computed in $O \left(dt 2^{dt} \right)$ …

analysis data eprint report evaluation randomness report statistic test testing tools