Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic

Krzysztof MAŃK

Paper 2023/890

Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic

Krzysztof MAŃK

, Military University of Technology

Abstract

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)$ instead of $O\left( 2^{2dt}\right)$ time, without precomputed tables.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: chi-square test overlapping vectors testing randomness testing
Contact author(s): krzysztof mank @ wat edu pl
History: 2023-06-12: approved; 2023-06-09: received; See all versions
Short URL: https://ia.cr/2023/890
License: CC BY-NC

BibTeX

@misc{cryptoeprint:2023/890,
      author = {Krzysztof MAŃK},
      title = {Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic},
      howpublished = {Cryptology ePrint Archive, Paper 2023/890},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/890}},
      url = {https://eprint.iacr.org/2023/890}
}