Paper 2022/066

A remark on the Discrete Fourier Transform statistical test

Anghel Florin, Asandoaiei David, and Tabacaru Robert

Abstract

The study of randomness has always been a topic of significant relevance, and the importance of this topic in cryptography is undeniable. In this paper, we are going to provide a short introduction regarding pseudo-random number generators, their applications in cryptography and an analysis of the Discrete Fourier Transform statistical test. Our contribution is that of compiling the results of multiple runs on several popular pseudo-random number generators, and a Python implementation for computing the probability of a type II error. We intend to underline the weak points of the Discrete Fourier Transform test by showcasing results on large amounts of data, and showcase how testing bigger sequences of bits can help reduce the probability of type II errors.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
NIST Statistical Test SuiteDiscrete Fourier Transform.
Contact author(s)
robbyyt99 @ gmail com
anghel florin m @ gmail com
david asandoaiei @ yahoo com
History
2022-01-18: received
Short URL
https://ia.cr/2022/066
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/066,
      author = {Anghel Florin and Asandoaiei David and Tabacaru Robert},
      title = {A remark on the Discrete Fourier Transform statistical test},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/066},
      year = {2022},
      url = {https://eprint.iacr.org/2022/066}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.