A note on the QFT randomness spectral test a new approach of DST

Emil SIMION; Elena-Corina CIPU; Vasile-Laurențiu DOSAN; Andrei-Voicu TOMUȚ; Eugen Neacsu

Paper 2021/1625

A note on the QFT randomness spectral test a new approach of DST

Emil SIMION, Elena-Corina CIPU, Vasile-Laurențiu DOSAN, Andrei-Voicu TOMUȚ, and Eugen Neacsu

Abstract

Quantum computers provide a new way of solving problems even in cryptography in which digital signature make an important role. In this paper, we describe a comparison between the spectral test in classical mode and quantum mode through Fourier Transform. A comparison of the results in the two cases was made. Applications of the proposed techniques are from the field of statistical testing of the pseudorandom bit generators used for cryptographic applications. The proposed statistical test is an extension of the Discrete Fourier Transform statistical test proposed in NIST SP 800-22.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint. MINOR revision.
Keywords: statistical testing pseudorandom generators quantum computers
Contact author(s): emil simion @ upb ro
History: 2022-01-02: last of 2 revisions; 2021-12-17: received; See all versions
Short URL: https://ia.cr/2021/1625
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1625,
      author = {Emil SIMION and Elena-Corina CIPU and Vasile-Laurențiu DOSAN and Andrei-Voicu TOMUȚ and Eugen Neacsu},
      title = {A note on the {QFT} randomness spectral test a new approach of {DST}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1625},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1625}
}