Paper 2023/890 Original: eprint.iacr.org/2023/890 ↗
Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic
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.
- History
- 2023-06-09: last updated
- 2023-06-09: published
- Short URL
- https://ia.cr/2023/890
- License
- https://creativecommons.org/licenses/by-nc/4.0/
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},
url = {https://eprint.iacr.org/2023/890}
}