Get the latest tech news

Random Numbers from Hard Problems: LWE Based Toy RNG


Contents Introduction The mathematics of cryptography can feel very daunting, but every once in a while you come across an idea that is so beautiful and elegant, yet so profoundly simple. For me, an example for this is the Blum-Micali construction for a Cryptographically Secure Pseudo-Random Number Generator (CSPRNG) / Deterministic Random Bit Generator (DRBG) (which I think is a better name as it perfectly describes the mechanism of number generation).

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of random numbers

random numbers

Photo of hard problems

hard problems

Photo of lwe toy rng

lwe toy rng

Related news:

News photo

Kastle (S24) is hiring an engineer

News photo

Quantum mechanics provide truly random numbers on demand

News photo

JPMorgan Says Quantum Experiment Generated Truly Random Numbers