When random isn’t random enough

This is a bit worrying, but I suspect people in the know in computer science have probably had a hunch on this. Turns out that the random number that is factored into crypto is generally taken from the statistical chance of a particular string of bits occuring in a file. While that might appear to be “random enough”, it is possible to match up that line of random bits against files with the same pattern. Once you nail one pattern, then you can follow the dots. Not a good look ….

http://web.mit.edu/newsoffice/2013/encryption-is-less-secure-than-we-thought-0814.html

Leave a comment