Y
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
Houshalter
3553 days ago
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.
link
eveningcoffee
3553 days ago
I am not an expert in this. Here is the reference material
https://eprint.iacr.org/2012/487.pdf
and it feels plausible.
link