CoChat
Sign Up
PreprintCited by 1Cryptographic Implementations and SecurityQuantum Information and CryptographyChaos-based Image/Signal Encryption

IID-Based QPP-RNG: A Random Number Generator Utilizing Random Permutation Sorting Driven by System Jitter

Open access
Kuang, Randy, Lou, Dafu·2025·arXiv
DOI 10.48550/arxiv.2502.18609arXiv 2502.18609
Open this paper in CoChat — free accountOpen PDF

Abstract

We propose a groundbreaking random number generator that achieves truly uniform, independent, and identically distributed (IID) randomness by integrating Quantum Permutation Pads (QPP) with system jitter--derived entropy, herein called IID-based QPP-RNG. Unlike conventional RNGs that use raw timing variations, our design uses system jitter solely to generate ephemeral QPP pads and derives 8-bit outputs directly from permutation counts, eliminating the need for post-processing. This approach leverages the factorial complexity of permutation sorting to systematically accumulate entropy from dynamic hardware interactions, ensuring non-deterministic outputs even from fixed seeds. Notably, IID-based QPP-RNG achieves a min-entropy of 7.85-7.95 bits per byte from IID min-entropy estimate, surpassing ID Quantique's QRNG (7.157042 bits per byte), which marks a breakthrough in randomness quality. Our implementation employs a dynamic seed evolution protocol that continuously refreshes the internal state with unpredictable system jitter, effectively decoupling the QPP sequence from the initial seed. Cross-platform validation on macOS (x86 and ARM) and Windows (x86) confirms uniformly distributed outputs, while evaluations compliant with NIST SP 800-90B show a Shannon entropy of 7.9999 bits per byte. Overall, IID-based QPP-RNG represents a significant advancement in random number generation, offering a scalable, system-based, software-only, post-quantum secure solution for a wide range of cryptographic applications.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2502.18609

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • QPP-RNG's hybrid architecture combines Quantum Permutation Pads and system timing jitter, aggregating entropy from memory access patterns, OS scheduling, and peripheral interactions beyond CPU-specific jitter.

    “First, we enhance QPP-RNG15 with a novel hybrid architecture that synergistically combines Quantum Permutation Pads (QPP) and system timing jitter. This approach moves beyond conventional reliance on CPU-specific jitter by aggregating entropy from a wider array of hardware-level noise sources, including memory access patterns, OS scheduling, and peripheral interactions.”

    From Raw QPP-RNG randomness via system jitter across platforms: a NIST SP 800-90B evaluation (2025) · cites this paper as [15]

    Section II (p. 2) describes QPP-RNG as using system jitter from cache behavior and OS scheduling to generate QPP pads, and Section III (p. 3) identifies memory access patterns as a cause of timing fluctuations. The paper supports combining QPP with system-level jitter rather than relying on raw timing variations alone, but our copy does not identify peripheral interactions as an entropy source. The citing authors’ statement that they enhance QPP-RNG is their own framing, not a finding attributed to this source. (LLM, conf=0.84)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 25

  1. [2][2] D. H. Lehmer, 'Mathematical methods in large-scale computing units,' Annals of the Computation Laboratory of Harvard University , vol. 26, pp. 141-146, 1949. -
  2. [3][3] M. Matsumoto and T. Nishimura, 'Mersenne twister: a 623dimensionally equidistributed uniform pseudo-random number generator,' ACM Trans. Model. Comput. Simul. , vol. 8, pp. 3-30, 1998. https://api.semanticscholar.org/CorpusID: 3332028. -
  3. [4][4] C. Ryan, M. Kshirsagar, G. Vaidya, A. Cunningham, and R. Sivaraman, 'Design of a cryptographically secure pseudo random number generator with grammatical evolution,' Scientific Reports , vol. 12, no. 1, p. 8602, 2022. -
  4. [5][5] C. Petit, F.-X. Standaert, O. Pereira, T. G. Malkin, and M. Yung, 'A block cipher based pseudorandom number generator secure against side-channel key recovery,' in Proceedings of the 2008 ACM Symposium on Information, Computer 6. and Communications Security , (New York, NY, USA), pp. 56 - 65, Association for Computing Machinery, 2008. -
  5. [9][9] G. Guerrer, 'Rava: An open hardware true random number generator based on avalanche noise,' IEEE Access , vol. 11, pp. 119568-119583, 2023. -
  6. [10][10] F.-X. Wang, C. Wang, W. Chen, S. Wang, F. Lv, D.-Y. He, Z.-Q. Yin, H. Li, G. Guo, and Z. Han, 'Robust quantum random number generator based on avalanche photodiodes,' Journal of Lightwave Technology , vol. 33, pp. 3319-3326, 2015. https://api.semanticscholar.org/CorpusID:38355948. -
  7. [12][12] C. Gabriel, C. Wittmann, D. Sych, R. Dong, W. Mauerer, U. L. Andersen, C. Marquardt, and G. Leuchs, 'A generator for unique quantum random numbers based on vacuum states,' Nature Photonics , vol. 4, pp. 711-715, 2010. -
  8. [13][13] X. Ma, X. Yuan, Z. Cao, et al. , 'Quantum random number generation,' npj Quantum Information , vol. 2, p. 16021, 2016. -
  9. [14][14] P. Bierhorst, E. Knill, S. Glancy, Y. Zhang, A. Mink, S. Jordan, Y.-K. Liu, B. G. Christensen, S. W. Nam, M. J. Stevens, and L. K. Shalm, 'Experimentally generated randomness certified by the impossibility of superluminal signals,' Nature , vol. 556, p. 223-226, 2018. -
  10. [16][16] B. Kerrigan and Y. Chen, 'A study of entropy sources in cloud computers: Random number generation on cloud hosts,' in Computer Network Security , vol. 7531 of Lecture Notes in Computer Science , (Berlin, Heidelberg), pp. 286298, Springer, 2012. -
  11. [17][17] F. Va˜ no-Garc´ ıa and H. Marco-Gisbert, 'E-boot: Preventing boot-time entropy starvation in cloud systems,' IEEE Access , vol. 8, pp. 61872-61890, 2020. -
  12. [18][18] P. Shor, 'Algorithms for quantum computation: discrete logarithms and factoring,' in Proceedings 35th Annual Symposium on Foundations of Computer Science , pp. 124-134, 1994. -
  13. [19][19] L. K. Grover, 'A fast quantum mechanical algorithm for database search,' in Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing , STOC '96, (New York, NY, USA), p. 212-219, Association for Computing Machinery, 1996. -
  14. [20][20] R. Kuang and N. Bettenburg, 'Shannon perfect secrecy in a discrete hilbert space,' in 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) , pp. 249-255, IEEE, 2020. -
  15. [21][21] R. Kuang and M. Barbeau, 'Quantum permutation pad for universal quantum-safe cryptography,' Quantum Information Processing , vol. 21, p. 211, 2022. -
  16. [22][22] R. Kuang, D. Lou, A. He, C. McKenzie, and M. Redding, 'Pseudo quantum random number generator with quantum permutation pad,' in 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) , pp. 359-364, IEEE, 2021. -
  17. [23][23] R. Kuang, D. Lou, A. He, and A. Conlon, 'Quantum safe lightweight cryptography with Quantum Permutation Pad,' in 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS) , pp. 790-795, IEEE, 2021. -
  18. [24][24] R. Kuang, D. Lou, A. He, and A. Conlon, 'Quantum safe lightweight cryptography with Quantum Permutation Pad,' Advances in Science, Technology and Engineering Systems Journal , vol. 6, pp. 401-405, 2021. -
  19. [25][25] R. Kuang and M. Perepechaenko, 'Homomorphic polynomial public key encapsulation over two hidden rings for quantumsafe key encapsulation,' Quantum Information Processing , vol. 22, p. 315, 2023. -
  20. [26][26] R. Kuang, M. Perepechaenko, M. Sayed, and D. Lou, 'Homomorphic polynomial public key with the barrett transformation for digital signature,' Academia Quantum , vol. 1, no. 1, 2024. -
  21. [27][27] R. Kuang and M. Perepechaenko, 'Quantum encryption with quantum permutation pad in ibmq systems,' EPJ Quantum Technology , vol. 9, p. 26, 2022. -
  22. [28][28] M. Perepechaenko and R. Kuang, 'Quantum encryption of superposition states with quantum permutation pad in ibm quantum computers,' EPJ Quantum Technology , vol. 10, p. 7, 2023. -
  23. [29][29] R. Kuang, 'Quantum permutation pad for quantum secure symmetric and asymmetric cryptography,' Academia Quantum , vol. 2, no. 1, 2025. -
  24. [30][30] C. Foreman, R. Yeung, and F. J. Curchod, 'Statistical testing of random number generators and their improvement using randomness extraction,' Entropy , vol. 26, no. 12, 2024. -
  25. [31][31] P. Easom-McCaldin, A. Bouridane, A. Belatreche, and R. Jiang, 'Towards building a facial identification system using quantum machine learning techniques,' Journal of Advances in Information Technology , vol. 13, pp. 198-202, April 2022.

Cited by

Sorted by citations

Authors
Kuang, R., & Lou, D.
ORCID
Kuang, Randy
Venue
arXiv
Publisher
arXiv
Published
2025
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2502.18609
arXiv
2502.18609
OpenAlex
W6891868279
Cited by
0
References
0
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
Keywords
random number generators, permutation sorting, min-entropy, hardware randomness, post-quantum cryptography, NIST SP 800-90B

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review