부산대학교 도서관

Recently, there has been a growing interest among researchers in Pseudo-Random Binary Sequences (PRBS) for Quantum Key Distribution (QKD). QKD is a cryptographic protocol that distributes secret keys between senders and receivers, relying on random numbers to determine the basis for evaluating transmitted bits. Quantum Random Number Generators (QRNG) utilizing natural resources create random bit sequences for QKD. However, QRNGs are susceptible to natural noise, which compromises their security. Additionally, post-processing of QRNG-generated sequences is necessary to reduce noise, but this process slows down the random number generation speed in QKD. Non-deterministic Pseudo-Random Sequence Generators (ND-PRSG) may overcome the QRNG's constraints, post-processing, and speed. Lattice-based NDPRSG provides security and efficiency. The proposed work focuses on generating a uniform PRBS with non-deterministic entropy using Learning with Errors (LWE) and LFSR. NIST Statistical Tests are performed on generated PRBS for randomness analysis, and the results are reported. The proposed PRBS generation can be used for QKD, operating up to 20.17 Mbit/s.