News for hackers. Stuff that matters.
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by malandrew on Friday July 05, 2013 @09:55PM (#5997609)
Out of curiosity, why can't we just use a series of sensors on the computer to generate random numbers? Between mouse movements, touch inputs, video camera input, microphone movements, the behavior of applications in your system and how they use resources like RAM, CPU, hard-disk, listening to all the wifi + bluetooth signals around you and munging them, etc. I would imagine that there is enough entropy coming in through input and being generated by whatever the computer is doing to be able to have lots of unpredictable random numbers.

I don't know much at all about cryptography, but why aren't all the natural sources of entropy an adequate source of random numbers?

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by btilly on Friday July 05, 2013 @10:35PM (#5997690)
Every time you do a Diffie-Hellman key exchange you need to generate a random number. Which includes any time you open an https connection.

A busy webserver does this much more often than it can easily generate entropy for. So you have to take shortcuts. That's where a pseudo-random number generator comes in.

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by croikle on Friday July 05, 2013 @10:33PM (#5997687)
This sort of thing is used, e.g. [0]. It collects entropy at a limited rate, though, so for demanding applications (SSL servers, say) you want dedicated hardware: [1], [2].

[0]: https://en.wikipedia.org/wiki/Hardware_random_number_generat...

[1]: https://en.wikipedia.org/wiki/RdRand

[2]: http://www.entropykey.co.uk/

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by malandrew on Saturday July 06, 2013 @01:22AM (#5998051)
How do those Entropy Keys work? What sort of environmental random data does it rely on for creating random bits?
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by wiml on Saturday July 06, 2013 @02:21AM (#5998146)
Thermal noise of various kinds, usually.

(Edit: that is, the noise introduced in a circuit by the fact that it's not at absolute zero, e.g. Johnson noise. Not just gathering entropy from a temperature sensor reading or something like that.)

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by gaadd33 on Friday July 05, 2013 @10:02PM (#5997625)
I'm not sure if its still that way but I know PGP used to do that on Windows 95/98. You would have to move your mouse around in a window until it generated enough entropy to generate your key. I'm pretty sure I've seen it in either ssh keygen or openssl stuff also but that might have been in a virtual machine/jail with a poor or missing /dev/random.

Also I believe that is where /dev/random might get some of its information from, but I'm not too sure.

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by andrewflnr on Saturday July 06, 2013 @12:33AM (#5997952)
I'm pretty much 100% sure that's how /dev/random works. Not only have I heard that multiple times, but once when I was installing arch linux or something, my computer ran out of random bits and told me I had to wait for it to get some more from the hardware. I don't think it actually asked me to play with the keyboard, but IIRC that's what it took. Letting it just sit there didn't seem to do the trick.
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by lvs on Friday July 05, 2013 @11:12PM (#5997783)
you're right, my friend. look up entropy. it's used in linux and windows kernels, and some processors have it implemented at a hardware level.
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by Jach on Saturday July 06, 2013 @09:49PM (#6000730)
If you've got time for a network call, there's http://www.fourmilab.ch/hotbits/ (There's another lab somewhere measuring quantum fluctuations in a vacuum that I think also provides access to random numbers. Edit: Here it is: http://qrng.anu.edu.au/index.php)
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by mikeash on Friday July 05, 2013 @10:28PM (#5997677)
I don't think that application behavior would be a good source of entropy, since it is, at least in theory, predictable. The others are probably good, although you need to be sure to only use the least significant bits, and make sure that the sensor doesn't have some weird behavior which makes the least significant bits predictable somehow.

If I had to hazard a guess, I'd say that this isn't often done simply because computers didn't typically have a lot of sensors until recently, and now you're likely to have a good-quality dedicated hardware random number generator built in, e.g. Intel's RDRAND instruction.

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by conradev on Friday July 05, 2013 @11:25PM (#5997811)
> I'd say that this isn't often done simply because computers didn't typically have a lot of sensors until recently

I thought it was done a lot, for example, in the Linux kernel: "The random number generator gathers environmental noise from device drivers and other sources into an entropy pool." [1]

[1] http://man7.org/linux/man-pages/man4/random.4.html

Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by Sharlin on Saturday July 06, 2013 @06:27AM (#5998505)
Indeed, although as the man page describes, /dev/random is too slow for most practical purposes. The entropy pool drains rather quickly and then the device will block while the pool refills.
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by derefr on Friday July 05, 2013 @10:11PM (#5997642)
I believe that, at least in Linux, ACPI thermal sensor readings are used for this purpose.
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by jahewson on Friday July 05, 2013 @10:58PM (#5997745)
It has probably been done, but there is not much entropy in those low-precision temp readings. Linux support for ACPI is not great anyway.
Re:The Strange Story of Dual_EC_DRBG – suspected NSA backdoo... by malkia on Saturday July 06, 2013 @08:03PM (#6000504)
Lava Lamp and camera?