Hacker News new | ask | show | jobs
by eveningcoffee 3553 days ago
Linux dev/random entropy quality check is (was, I have not checked it recently) based on Kolmogorov complexity.
1 comments

That seems unlikely because actually computing kolmogorov complexity is impossible, even approximating it is super hard. But you can run random numbers through compression software, and if they compress, something is very wrong.
I am not an expert in this. Here is the reference material https://eprint.iacr.org/2012/487.pdf and it feels plausible.