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.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by willis936 on Saturday October 02, 2021 @12:27PM (#28729868)
I've submitted this[0] to HN a few times but it's never caught on. Unlike this, it isn't a publicity stunt and it's in your pocket. It's pretty neat to be able to short circuit most of the nation state tinfoil hat concerns by rolling your own private key. However, if you're going this far then you likely think most every internet connected, commercially available device is compromised. In that case then generating a private key on such a device would be pointless.

0. https://medium.com/vault12/how-to-get-true-randomness-from-y...

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by ncmncm on Saturday October 02, 2021 @01:06PM (#28730181)
The article starts out with, "it is very hard to find sources of good randomness". Then it goes on to show that fantastically good sources of randomness are everywhere, on every phone, on every laptop. Even where there is no camera, there is often a radio receiver, or a microphone, and the low bits of the A/D converter from those are just as good.

It goes on to belabor the issue of runs of zeroes from oversaturated pixels. Stirring the whole frame into your entropy pool, all the non-random bits simply fail to add any entropy; they are otherwise harmless, no-op bits. But every frame has more than enough entropy, so the only way it matters is that stirring in a string of zeroes consumes power without adding entropy. If it takes as much energy to filter out the zeroes as to stir them in, you have achieved nothing by filtering them.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by kkielhofner on Saturday October 02, 2021 @12:56PM (#28730123)
I always though the approach of using SDR radios to provide entropy is interesting and relatively unknown:

https://www.rtl-sdr.com/rtl-sdr-as-a-hardware-random-number-...

Disclaimer: I participated in the development of this.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by notRobot on Thursday September 30, 2021 @03:07PM (#28710029)
They're used by cloudflare to generate random numbers -- so a subset of the internet, the bits that use cloudflare.
Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by jareklupinski on Saturday October 02, 2021 @01:20AM (#28726173)
No Geiger counters? https://github.com/jareklupinski/passing-particles lmk if you want a >real< source of random-ness ;P
Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by ncmncm on Saturday October 02, 2021 @01:20PM (#28730279)
Radioactivity is not a better source of random noise than shot noise in semiconductors, or resistive noise from current in non-superconducting materials. It is not better than black-body noise from a radio receiver, or pixel noise in an image sensor, or the low 20 bits of your processor cycle counter, sampled when a keystroke or packet comes in.

What does matter is whether you have the entropy you need when you need it. Your favorite radioactive source might not have that. At device power-on, you might need entropy before the camera or radio receiver is initialized. That is when you need to consider carefully where to get some entropy, and how much of it you need right then. Maybe you can arrange to have saved enough over from when you were last powered up.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by MikeDelta on Saturday October 02, 2021 @05:25AM (#28727268)
Silicon Graphics used this as well

https://en.wikipedia.org/wiki/Lavarand

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by ncmncm on Saturday October 02, 2021 @01:10PM (#28730199)
"Used". I.e., made a publicity stunt out of.

A blank wall would work equally well. The actual source of randomness is noise in the individual pixels affecting the least significant bits of the analog samples. Every camera supplies way more than enough entropy for any conceivable use.

Re:The Lava Lamps That Help Keep the Internet Secure (2017) ... by MikeDelta on Sunday October 03, 2021 @06:27AM (#28736015)
Yes, I indeed meant "used" as in had this art installation. Plenty of better ways for entropy extraction.