News for hackers. Stuff that matters.
Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by phendrenad2 on Thursday September 30, 2021 @04:07PM (#28710710)
https://blog.cloudflare.com/randomness-101-lavarand-in-produ...

It seems that they've pointed a camera at a wall of lava lamps, and the output video feed is fed into their randomness generator. I wonder how they account for the fact that: (A) Most of the video feed is constant, only the blobs in the lava lamps move (B) Lava lamps aren't actually all that random (C) The wall is visible from the street, and someone with nation-state-level surveillance technology could easily reconstruct what that camera is seeing.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by zarzavat on Saturday October 02, 2021 @02:07AM (#28726361)
Just a relatively small number of pixels would be sufficient.

A secure hash function has the avalanche property that changing 1 bit in the input, has an independent 50% chance of flipping each bit in the output.

So you just need to ensure that you have enough entropy for your desired security level.

Anybody wanting to reconstruct what the camera is seeing would have to reconstruct it to the exact pixel values, including any noise. i.e. you would have to intercept the signal from the camera they are using, you couldn't just point another camera at the wall.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by ocdtrekkie on Saturday October 02, 2021 @12:52AM (#28726056)
Bear in mind if you are creating any sort of hash from an original data source, even a very small change has a radically different outcome for a hash algorithm. A nation-state may be able to spy on the lamps, but recreating the exact feed would be much harder, which is what you'd need to do anything useful there... it'd be far simpler to hack the camera feed.
Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by shp0ngle on Saturday October 02, 2021 @12:40AM (#28726010)
it’s just a publicity stunt.

They do feed it as a one source, but it’s basically for fun.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by sterlind on Saturday October 02, 2021 @01:16AM (#28726157)
Any CA worth their salt uses some sort of true random number generator by now, right? Like measuring radioactive decay or something?

I imagine if you (e.g.) XOR the state of a strong PRNG with the timestamp from an atomic clock whenever your Geiger counter goes off, you'd have infinite true random.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by tatersolid on Saturday October 02, 2021 @07:42AM (#28727804)
Please don’t use the described approach, which doesn’t un-bias or decorrelate the samples. And where do you get the seed for your PRNG anyway?

There are literally thousands of academic papers written on the topic of un-biasing and “extracting entropy” from noise sources. Most are overly complex; if you want a practical but secure approach see Yarrow, Fortuna, or the Linux kernel entropy pool.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by sterlind on Saturday October 02, 2021 @02:18PM (#28730738)
The seed from the PRNG would come from e.g. a few thousand samples of the radioactive decay. Isn't radioactive decay true random because it's a quantum effect? How could you have biased/correlated Geiger blips?
Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by tatersolid on Sunday October 03, 2021 @07:28PM (#28741457)
Let’s assume you’re getting absolute time stamps or arrival intervals from your Geiger counter. How do you convert those into a uniformly random PRNG seed? They will all be biased to a small range depending on your radiation source and measurement apparatus.

Secondly, non-cryptographic PRNGs leak their state from their outputs.

This is a solved problem. Many academic and engineering hours have been put into real solutions. Dear reader, please use a recognized secure scheme instead of the amateur ad-hoc approach recommended up-thread. It has no theoretic or engineering basis. Don’t roll your own crypto.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by tijsvd on Saturday October 02, 2021 @03:21AM (#28726706)
Thanks for that link. The article links to another article with more background:

https://blog.cloudflare.com/lavarand-in-production-the-nitty...

Which answers all your questions. Tl;dr: the lava feed is only an additional entropy source, it's not like they generate keys directly from the video feed.