Random Numbers from Hard Problems: LWE Based Toy RNG

Table of Contents Introduction Prerequisites Pseudo-Random Number Generators Decision LWE Problem Construction Parameters Generation Loop Step 1: Create the LWE Sample Step 2: Extract the Output Bit Step 3: Update the Internal State (Confusion and Diffusion) Step 4: Update the Error Example Run Initial Parameters Iteration 1: Generating the First Bit Step 1: Create the LWE Sample ($b_0$) Step 2:…