News for hackers. Stuff that matters.
Re:Academics Make Theoretical Breakthrough in Random Number ... by Dagwoodie on Wednesday May 18, 2016 @12:50AM (#11719828)
What makes randomness so hard? I had this crazy thought awhile back and wondering if it would work out:

Say you took a small disk shaped object like a hockey puck with a window on it and you filled it with sand. 50% white sand and 50% black sand. Inside the puck would be blades that are attached to a motor and rotated slowly to constantly change the pattern. The pattern formed in the window would be truly random wouldn't it? You could mount this to a PCIE card with a camera...

Re:Academics Make Theoretical Breakthrough in Random Number ... by Tomte on Wednesday May 18, 2016 @12:58AM (#11719855)
Mechanical devices utilizing some form of chaotic behavior are usually pretty good sources of randomness, but they have a really high probability of malfunctioning (when your motor stops, you get predictable outputs), the are subject to wear-and-tear, and their entropic properties can be hard to quantify.

And they are less cool than avalanche noise, when you're asking nerds like us.

IMHO, one of the best devices to get low amounts of randomness is still the dice (cube). Casino-grade, if you're anal about it. I use that to throw Diceware passphrases.

Re:Academics Make Theoretical Breakthrough in Random Number ... by jbclements on Wednesday May 18, 2016 @01:38AM (#11719990)
Shameless plug (of my FOSS): if you like Diceware, you might like Molis Hai even better. Maps the 56-bit sequence 0x556bfdce0148c9 to "wrowd aut settea". I betcha the corresponding diceware passphrase is way longer and less memorable. cf https://www.brinckerhoff.org/molis-hai/pwgen.html, or download FOSS repo from github.
Re:Academics Make Theoretical Breakthrough in Random Number ... by lmm on Wednesday May 18, 2016 @07:47AM (#11721214)
I get "aaron nitty ms exxon inept" for the same value in Diceware (with a few bits spare, hence "aaron" from near the start of the alphabet). Subjective but I think that's more memorable.
Re:Academics Make Theoretical Breakthrough in Random Number ... by jbclements on Wednesday May 18, 2016 @11:45AM (#11722753)
quite a bit longer, though...
Re:Academics Make Theoretical Breakthrough in Random Number ... by lmm on Wednesday May 18, 2016 @05:44PM (#11726235)
Sure, but how does the raw length matter? The computer is storing it hashed anyway; the human can probably type five actual words faster than 3 pseudo-words.
Re:Academics Make Theoretical Breakthrough in Random Number ... by Tomte on Wednesday May 18, 2016 @01:53AM (#11720040)
What's that? Gaelic? Old English?

I'd certainly dispute the "memorable" part for most people on Earth.

Re:Academics Make Theoretical Breakthrough in Random Number ... by rincebrain on Wednesday May 18, 2016 @07:27AM (#11721135)
I haven't looked at the source, but the linked page claims to use a Markov model trained on an English corpus (in this case, A Tale of Two Cities), so it emits English-like sequences of letters and spacing, and uses that in conjunction with a Huffman tree setup to map random bitstrings to the pseudo-English phrases.

You could use this on $LANGUAGE of your choice, or $CORPUS of your choice.

(Also, it seems much more memorable to me than an equivalent random stream of bits are.)

Re:Academics Make Theoretical Breakthrough in Random Number ... by Tomte on Wednesday May 18, 2016 @07:38AM (#11721177)
Ah, English-like. Not English. That eluded me.

Still, neither "wrowd", nor "aut", nor "settea" looks or sounds English-like to me. I wouldn't even begin to know how to pronounce it.

It's nice in a sense, sure, but I suppose I could even remember (real) French words better, despite all those accents and me not speaking French.

Re:Academics Make Theoretical Breakthrough in Random Number ... by garethrees on Wednesday May 18, 2016 @10:04AM (#11721999)
"wrowd": a portmanteau for "wrong crowd". "Take care, you don't want to hang out with the wrowd".

"aut": a logarithmic unit of measurement indicating the level of automation of a process. "I think we can get another couple of auts out of the sentiment-analysis pipeline."

"settea": a genus of shrubs in the family Settaceae.

Re:Academics Make Theoretical Breakthrough in Random Number ... by JoeAltmaier on Wednesday May 18, 2016 @10:14AM (#11722069)
Re: wrowd. The term 'OK' originally meant 'Our Kind'. There was another term "NOK" meaning "Not Our Kind" which got lost. Now we have wrowd, maybe it will fare better.
Re:Academics Make Theoretical Breakthrough in Random Number ... by thaumasiotes on Wednesday May 18, 2016 @12:55PM (#11723368)
> The term 'OK' originally meant 'Our Kind'. There was another term "NOK" meaning "Not Our Kind" which got lost.

I frown on casually lying to people over the internet. The term 'OK' originally stood for 'all correct'.

http://www.etymonline.com/index.php?term=OK

http://www.straightdope.com/columns/read/503/what-does-ok-st...

You're trying to allude to NOKD, which is (1) completely unrelated, and (2) not lost.

Re:Academics Make Theoretical Breakthrough in Random Number ... by JoeAltmaier on Thursday May 19, 2016 @12:17AM (#11727929)
Nah. Alluding to the usage of the word in my youth. But go ahead, defer to authority and call names! This is the internet after all.
Re:Academics Make Theoretical Breakthrough in Random Number ... by thaumasiotes on Thursday May 19, 2016 @01:44AM (#11728260)
Are you claiming that a usage from your youth predates ("originally meant") the usage of 1838?
Re:Academics Make Theoretical Breakthrough in Random Number ... by JoeAltmaier on Thursday May 19, 2016 @09:33AM (#11730032)
And for something as trivial as a two-letter acronym, does the first appearance in print cement it for all time? Does it constrain conventional usage forever? I'd check out some other acronyms to get an idea of their various usages and meanings over time. There's a site for that.
Re:Academics Make Theoretical Breakthrough in Random Number ... by mywittyname on Thursday May 19, 2016 @01:07PM (#11731709)
In the context of "originally meant" (your words), yes, the original meaning of a word is going to be its meaning when the word first came into usage. Sure, word meaning can change over time, but their original meaning shouldn't.
Re:Academics Make Theoretical Breakthrough in Random Number ... by cjslep on Wednesday May 18, 2016 @01:18AM (#11719935)
People that want seriously random numbers use radioactive decay because the underlying physical phenomena (described via quantum mechanics) is fundamentally random and cannot predict the time, energy, and direction of decay all at the same time (as far as my limited understanding is aware).
Re:Academics Make Theoretical Breakthrough in Random Number ... by wyager on Wednesday May 18, 2016 @01:53AM (#11720042)
>underlying physical phenomena (described via quantum mechanics) is fundamentally random

This is one interpretation of QM. There are many theories explaining eigenbasis collapse (the "random-looking" phenomenon), and some of them are deterministic.

The important thing here is that the data stream is hard or impossible to predict. It doesn't have to be truly random, because we don't even know if "truly random" is a sensible thing to ask for. What we're actually hoping is that you can't predict the result of a measurement, whether or not it's because of randomness or something else.

Most RNGs also don't rely on the uncertainty principle (or, more generally, non-commutative measurements), but instead on e.g. radioactive decay. This is an eigenbasis collapse mechanism (with the two eigenstates being "this thing hasn't decayed" or "this thing has decayed"), but it's not based on uncertainty. This is easier to build physically.

Re:Academics Make Theoretical Breakthrough in Random Number ... by johncolanduoni on Wednesday May 18, 2016 @01:42AM (#11720000)
> cannot predict the time, energy, and direction of decay all at the same time

The uncertainty principle isn't the aspect of quantum mechanics that is used in these RNGs. They only need the fact that they can perform an action (measurement of some observable) whose outcome is not predictable. They do not attempt to measure different observables, since this would not help produce randomness. It is in essence just a (theoretically ideal) dice roll.

Re:Academics Make Theoretical Breakthrough in Random Number ... by haikuginger on Wednesday May 18, 2016 @09:18AM (#11721681)
Here's a great example of radioactive decay in use as a source of entropy[0]. Essentially, each component of a nuclear weapon derives its own private key at time of assembly from the radiation of the weapon itself, and saves the public keys of all the other components; thereafter, it'll only respond to signed communication from those other components.

Basically, it removes the possible attack vector of replacing any command-and-control circuitry with your own, suborned, components.

[0] - https://www.llnl.gov/news/lawrence-livermore-scientist-devel...

Re:Academics Make Theoretical Breakthrough in Random Number ... by marcosdumay on Wednesday May 18, 2016 @10:44AM (#11722310)
Diode avalanche current has the same fundamental randomness (predicted by QM), and does not require radioactive elements.

Also, it integrates very well. The smaller the diode, the better randomness you'll get.

Re:Academics Make Theoretical Breakthrough in Random Number ... by spacemanmatt on Wednesday May 18, 2016 @05:56PM (#11726312)
I've heard you can just sample a noisy resistor, too.
Re:Academics Make Theoretical Breakthrough in Random Number ... by marcosdumay on Thursday May 19, 2016 @12:58PM (#11731633)
Resistors do not have that nice property that a single particle can start a macroscopic cascade of events.

But, yes, with enough precision a resistor would do.

Re:Academics Make Theoretical Breakthrough in Random Number ... by _greim_ on Wednesday May 18, 2016 @01:05AM (#11719882)
What you describe is essentially a hardware-based source of randomness. These devices sample various kinds of random physical processes to produce random streams of data. None of them are perfect but some are really good.

For example, perhaps the black grains have a slightly different density, so they might tend to congregate more on the upper or lower side of the window, ever so slightly.

Re:Academics Make Theoretical Breakthrough in Random Number ... by fnbr on Wednesday May 18, 2016 @01:25AM (#11719958)
Wouldn't that change the distribution but not the randomness?
Re:Academics Make Theoretical Breakthrough in Random Number ... by eru on Wednesday May 18, 2016 @02:06AM (#11720086)
Depends on what you mean by randomness.

In general, natural processes seldom produce perfectly unbiased streams of independent coin flips. There's usually some post processing.

Re:Academics Make Theoretical Breakthrough in Random Number ... by zodiac on Wednesday May 18, 2016 @12:55AM (#11719848)
Re:Academics Make Theoretical Breakthrough in Random Number ... by Tepix on Wednesday May 18, 2016 @05:38AM (#11720743)
You can try to extract the random noise of a webcam CCD sensor, no need to move mechanical parts that are prone to failure.

ObLink: http://www.lavarnd.org/what/process.html

Re:Academics Make Theoretical Breakthrough in Random Number ... by eyeJam on Wednesday May 18, 2016 @01:01AM (#11719869)
I don't really know what I'm talking about here but...

If two such devices were identical in every way and started from the same conditions (i.e: the sands were placed in the devices the exact same way) then over a sufficient amount of time the sand mixture in the two devices would reach an identical equilibrium state of mixing. At least that's how two gases would act. No idea about sand.

Re:Academics Make Theoretical Breakthrough in Random Number ... by Tomte on Wednesday May 18, 2016 @01:03AM (#11719880)
Your "if" is pretty much untenable. Find me two identical sand particles.

Your argument basically boils down to "chaos theory is wrong, because I /can/ know everything".

Re:Academics Make Theoretical Breakthrough in Random Number ... by jacobush on Wednesday May 18, 2016 @01:49AM (#11720030)
It does not boil down to that I think. It was a good question which got enlightening answers.
Re:Academics Make Theoretical Breakthrough in Random Number ... by Tomte on Wednesday May 18, 2016 @01:51AM (#11720035)
It got one other answer, which was not terribly different.
Re:Academics Make Theoretical Breakthrough in Random Number ... by jacobush on Wednesday May 18, 2016 @01:56AM (#11720050)
Yes both good
Re:Academics Make Theoretical Breakthrough in Random Number ... by Mtinie on Wednesday May 18, 2016 @01:12AM (#11719907)
Sure, eventually. At the same point in time that the monkeys produced "Hamlet" on a bunch of typewriters. The problem is the number of entry variables -- even if the starting position was X, the affects of gravity, friction, and general entropy would result in different states.
Re:Academics Make Theoretical Breakthrough in Random Number ... by digler999 on Wednesday May 18, 2016 @01:48AM (#11720025)
how do you know the two colors of sand will weigh the same amount ? if not, over time the heavy sand will sink and "sort" the color.

Over time the sand could (perhaps) grind itself into flour and not exude the same mechanical properties anymore.

Finally, even if that worked, it might be good for what, 2,3, maybe 5 samples per second. If you take too many pictures before the sand moves, it's no longer random. What if I need millions of random numbers ?

Re:Academics Make Theoretical Breakthrough in Random Number ... by eru on Wednesday May 18, 2016 @02:04AM (#11720082)
You use a randomness extractor like http://www.eecs.harvard.edu/~michaelm/coinflipext.pdf (or more sophisticated) to generate the actual unbiased random numbers from your source.
Re:Academics Make Theoretical Breakthrough in Random Number ... by mserdarsanli on Wednesday May 18, 2016 @07:01AM (#11721037)