Welcome to the resource topic for 2023/890
Title:
Efficient Evaluation of Frequency Test for Overlapping Vectors Statistic
Authors: Krzysztof MAŃK
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.
ePrint: https://eprint.iacr.org/2023/890
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .