Abstract:Quantum Key Distribution(QKD) thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes. One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys. Unfortunately, these QRNG does not immediately produce usable bits rather it produces raw bits with high entropy but low uniformity which can be hardly used by any cryptographic system. A lot of pre-processing is required before the random numbers generated by QRNG to be usable. This causes a bottle neck in random number generation rate as well as QKD system relying on it. To avoid this lacuna of post-processing methods employed as a central part of Quantum Random Number Generators alternative approaches that satisfy the entropy(non determinism) and quantum security is explored. Pseudorandom generators based on quantum secure primitives could be an alternative to the post-processing problem as PRNGs are way more faster than any random number generator employing physical randomness (quantum mechanical process in QRNG) as well as it can provide uniform bits required for cryptography application. In this work we propose a pseudorandom generator based on post quantum primitives. The central theme of this random number generator is designing PRNG with non deterministic entropy generated through hard lattice problem - Learning with errors. We leverage the non determinism by Gaussian errors of LWE to construct non-deterministic PRNG satisfying the entropy requirement of QKD. Further, the paper concludes by evaluating the PRNG through Die-Harder Test.

Non-Archimedean Ergodic Theory and Pseudorandom Generators

Design of Random Number Generation Algorithm

Pseudorandom Strings from Pseudorandom Quantum States

Non Deterministic Pseudorandom Generator for Quantum Key Distribution

Graph Structure of an Inversive Pseudorandom Number Generator over Ring $\mathbb{Z}_{p^{e}}$

A Class of Random Number Generators Based on Weyl Sequence

Pseudorandom binary sequences: quality measures and number-theoretic constructions

Pseudo-random number generator based on TD-ERCS chaos and its statistic characteristics analysis

Design of a High Throughput Pseudorandom Number Generator Based on Discrete Hyper-Chaotic System

A high throughput pseudo‐random number generator driven by four‐dimensional discrete hyper‐chaotic system

A Search for Good Pseudo-random Number Generators : Survey and Empirical Studies

Pseudorandom Finite Models

Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications

To what extent are multiple pendulum systems viable in pseudo-random number generation?

New constructions of pseudorandom codes

A simple 4D no-equilibrium chaotic system with only one quadratic term and its application in pseudo-random number generator

Analysis of Linux-PRNG (Pseudo Random Number Generator)

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs

How Homogenize Chaos-Based Pseudo-random Sequences

ERHARD-RNG: A Random Number Generator Built from Repurposed Hardware in Embedded Systems

Parallel generator of $q$-valued pseudorandom sequences based on arithmetic polynomials