Pseudo Quantum Random Number Generator with Quantum Permutation Pad

Cryptographic random number generation is critical for any quantum-safe encryption. Based on the natural uncertainty of some quantum processes, a variety of quantum random number generators, or QRNGs, have been created with physical quantum processes. These typically generate random numbers with goo...

Full description

Saved in:
Bibliographic Details
Published in2021 IEEE International Conference on Quantum Computing and Engineering (QCE) pp. 359 - 364
Main Authors Kuang, Randy, Lou, Dafu, He, Alex, McKenzie, Chris, Redding, Michael
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2021
Subjects
Entropy
entropy booster
Generators
Hardware
Linux
Logic gates
pQRNG
PRNG
QPP
QRNG
Quantum algorithm
quantum permutation gates
quantum permutation pad
Uncertainty
Online AccessGet full text
DOI10.1109/QCE52317.2021.00053

Cover

More Information
Summary:Cryptographic random number generation is critical for any quantum-safe encryption. Based on the natural uncertainty of some quantum processes, a variety of quantum random number generators, or QRNGs, have been created with physical quantum processes. These typically generate random numbers with good unpredictable randomness. Of course, physical QRNGs are costic and require physical integrations with computing systems. This paper proposes a pseudo quantum random number generator with a quantum algorithm called a quantum permutation pad, or QPP, leveraging the high entropy of quantum permutation space for its bijective transformation. Unlike Boolean algebra, where the size of information space is 2 n for an n-bit system, an n-bit quantum permutation space consists of 2 n ! quantum permutation matrices, representing all quantum permutation gates over an n-bit computational basis. This permutation space holds an equivalent Shannon information entropy of log2(2 n !). A QPP can be used to create a pseudo-QRNG or pQRNG capable of integration with any classical computing system, or directly with any application, for good-quality deterministic random number generation. Using a QPP pad with 64 8-bit permuation matrices, a pQRNG holds 107,776 bits of entropy for pseudo-random number generation, compared with 4,096 bits of entropy in Linux /dev/random. It can be used as a deterministic PRNG or as an entropy booster for other PRNGs. It can also be used as a whitening algorithm for any hardware random number generator, including QRNGs, without discarding physical bias bits.
DOI:10.1109/QCE52317.2021.00053