7 ms·
Why secure systems require random numbers
- zellyn 13y agoIt's been linked often, but allow me to re-recommend the Matasano Crypto Challenge for learning more. It has a section on pseudo-random number generation. http://tinyurl.com/mtsocrypt http://tinyurl.com/mtsocrypt
- tptacek 13y agoFWIW: I don't like OpenSSL as a CSPRNG; I think you'd generally better off replacing it with direct reads from urandom. Another useful thing to know: there is lately a push towards crypto constructions that minimize dependencies on randomness. For example, there's "deterministic" DSA that replaces the nonce with a uncorrelated (psuedorandom) bits from digest functions. If you see people talking about cryptosystems being bad or good based on CSPRNG dependencies, that's the idea they're talking about. This was a good post. For the record, we've been repeatedly trying and failing to hire Daniel Franke ever since that HN hack.
- rwg 13y agoI don't like OpenSSL as a CSPRNG What's not to like about it?! The potential for multiple processes to share PRNG state after fork()s (unless the processes explicitly reseed)? The tri-state return value from the RAND_bytes() function (success, failure, more failure)?
- yalogin 13y agoExtrapolating a little when you say you don't like openssl as a CSPRNG, do you mean you don't like any of the CSPRNGs or just the openssl one? For e.g. NIST specified some CSPRNGs in the DSA specification. You don't like them because the application might end believing it has more entropy than it really has or are there other reasons?
- tptacek 13y agoI don't like the OpenSSL CSPRNG in particular for the same reasons 'rwg cited. But more broadly, I don't like app-layer CPSRNGs. CSPRNGs are one thing that benefits from being centralized on the OS.
- andrewcooke 13y agowho are the other two in the photo? http://blog.cloudflare.com/static/images/vonneumann.jpg http://blog.cloudflare.com/static/images/vonneumann.jpg (von neumann is on the left, i think?)
- jgrahamc 13y agoFeynman and Ulam. I liked that photo because there's von Neumann who I referenced, Ulam because of the Monte Carlo method (https://en.wikipedia.org/wiki/Stanislaw_Ulam#Monte_Carlo_method https://en.wikipedia.org/wiki/Stanislaw_Ulam#Monte_Carlo_met...) and Feynman because, well, Feynman's cool.
- DanBC 13y agoStanislaw Ulam and Richard Feynman. EDIT: I knew Feynman. I did a Google image search which suggested Ulam, and also linked to here which has the image and a caption. (http://www.lanl.gov/science/1663/december2009/ http://www.lanl.gov/science/1663/december2009/)
- moloch 13y agoNotably newer Intel CPUs (iirc, Sandybridge and later) include a true random number generator, but I'm not sure how much software supports it yet.
- jgrahamc 13y agoIt's mixed into the Linux random number generator if available: http://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/tree/drivers/char/random.c#n946 http://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.g...
- TsiCClawOfLight 13y agoWhich people fear is backdoored by the NSA.
- AceJohnny2 13y agoIndeed, as Ted Ts'o himself says: https://plus.google.com/117091380454742934025/posts/SDcoemc9V3J https://plus.google.com/117091380454742934025/posts/SDcoemc9...
- lambda 13y agoNo, people don't directly fear it's backdoored by the NSA. There has never been any evidence that it's backdoored by the NSA. The algorithm it's documented as using (based on AES) is not the one that was backdoored by the NSA (Dual_EC_DRBG), though you would have to take a look at the chip with a scanning electron microscope in order to verify this. The kernel developers just don't think it's a good idea to blindly trust unauditable hardware random number generators. Using it in conjunction with other sources of entropy is one thing; just using it on its own is putting a bit too much faith in it, especially because the code that uses it uses a generic wrapper for any hardware random number generation instruction, so if AMD or ARM or MIPS chips later come with random number generators, the kernel will be able to take advantage of their entropy without putting itself at risk if one of them is backdoored. There's a difference between fearing that something is backdoored, and thinking that it's not a good policy not to blindly trust something.
- grannyg00se 13y agoI feel there is some relevance to the images in the article that I don't understand..
- jlgaddis 13y agoRead the other comments that have been posted here. =)
- kristianp 13y agoYes, that first disney image left me confused and slightly uncomfortable! Hovering over it give an indication though, the tooltip says "so random!". Of course the other images mostly make sense, but it would have been informative to have captions on some of them, such as the the second image, which has alt-text of "the three".
- AceJohnny2 13y agoThere are a bunch of cheap, well supported, hardware random number generators out there. For example, the Entropy Key: http://www.entropykey.co.uk/ http://www.entropykey.co.uk/
- justincormack 13y ago"Please note that there is a very long waiting period for Entropy Keys at the moment." That notice has been there for a very long time, not sure what this period is... (maybe they have run out of randomness!)
- philip1209 13y agoWhy not use a quantum random number generator? It is truly random, and ones based on photon path output bits.
- cryptbe 13y agoTwo reasons why crypto needs randomness: 1) You need to generate keys that nobody can guess. 2) Much of modern crypto is built based on probabilistic encryption [1]. [1] http://theory.lcs.mit.edu/~cis/pubs/shafi/1984-jcss.pdf http://theory.lcs.mit.edu/~cis/pubs/shafi/1984-jcss.pdf
- mappu 13y ago<meta> I didn't expect such a bright topcolor!