Physicist Uses Laser Light As Fast, True-Random Number Generator 326
MrKevvy writes
"An Ottawa physicist is using laser light to create truly random numbers much faster than other methods do, with obvious potential benefits to cryptography: 'Sussman's Ottawa lab uses a pulse of laser light that lasts a few trillionths of a second. His team shines it at a diamond. The light goes in and comes out again, but along the way, it changes. ... It is changed because it has interacted with quantum vacuum fluctuations, the microscopic flickering of the amount of energy in a point in space. ... What happens to the light is unknown — and unknowable. Sussman's lab can measure the pulses of laser light that emerge from this mysterious transformation, and the measurements are random in a way that nothing in our ordinary surroundings is. Those measurements are his random numbers.'"
Finally a reason for socially inept people to buy. (Score:5, Funny)
Re:Finally a reason for socially inept people to b (Score:5, Funny)
Finally a reason for socially inept people to buy diamonds!
I dunno about that. Diamond video cards were okay.
Re:Finally a reason for socially inept people to b (Score:4, Informative)
Oh yeah baby... back with my VLB Diamond Viper 4MB of VRAM... and a 486DX-2 66 with 16MB I was styling'. The chicks just couldn't stay away.
You must have been rolling in the dough back then to have 16MB ram. 8MB about broke my bank.
Re:Finally a reason for socially inept people to b (Score:4, Informative)
Yeah I was a spoiled brat.
Re: (Score:3)
You must have been rolling in the dough back then to have 16MB ram. 8MB about broke my bank.
Well, I had a T5200 [computinghistory.org.uk] portable which had 14MB RAM (its maximum) along with a 100MB disk. It had a 20MHz 386 which had the protected-mode bug which was only supposed to affect 16MHz chips (maybe Toshiba just overclocked it) and a 387 chip, too. It also only had the lousy orange plasma VGA display, because they didn't release the color VGA LCD until a year later. Damn thing was built like a tank, and survived repeatedly being accidentally dropped onto concrete - impossible to kill the thing. It cost a few thou
Comment removed (Score:4)
Re:Finally a reason for socially inept people to b (Score:5, Interesting)
OK, if we want to talk about fun hardware:
A DX2 66 486 with 64MB RAM, two 1GB SCSI disks and a CDROM with a 4MB VRAM card. But, that was just the desktop machine. It only clocked in at about $8K (work really sprung for that one) Then there was the decked out Indigo 2. Don't recall the RAM, but the MIPS 4400 upgrade was around 8K alone, and that was small potatoes compared to the $25K 256 layer Z-buffer video card that was added in. That's right - $25K for a video card that today is probably outpaced by pretty much anything you pull out of the recycling pile. And it was the low price of $25K because we bought 2 in a bundle with the upgrades. Originally they went for $38K.
Of course, all of those prices are totally blown away by the $8K 430MB WORM drive we purchased. To truly get how expensively stupid this purchase was, you have to understand how WORM drives operate. They basically had their own controller internally that worked with the internal hardware to position the write/read head as you progressed along the spiral. The problem was, there was no segmentation of the disk, no error correction, no guide tracks, or anything else. So, the entire process was based on the head placement mechanism being in the right place at the right point of the spin to write/read the data. The problem was, these parts would wear, so a disk was good across about 250-400 read-write cycles of the drive. Read that again - the drive could only be used less than 250 times reliably between the writing of a disk and the current reading. After 250, it got dicey, after 400, you could no longer read it. Oh, and just to compare it to today's BD disks, a WORM disk at the time sold for roughly $100 a piece in lots of 100.
Re:Finally a reason for socially inept people to b (Score:4, Informative)
A lot of tools have diamond blades.
Re:Finally a reason for socially inept people to b (Score:5, Interesting)
A lot of tools have diamond blades.
Huh? +4 informative? I've been absent from /. for a good 5 years, but in my day that comment would have looked like
A [wikipedia.org] lot [precisiondiamondinc.com] of [diamondbladeselect.com] tools [dixiediamond.com] have [diamondtoolstore.com] diamond [amazon.com] blades. [diamondtoolsupply.com]
Re: (Score:3)
that's [xkcd.com] brilliant [wikipedia.org] ! [wikipedia.org]
Re: (Score:3)
that's
This is exactly the effect driving /. .
Industrial grade diamonds are cheap (Score:3)
Finally a reason for socially inept people to buy diamonds!
Industrial grade diamonds are cheap. They are already found in various consumer gadgets that geeks may already have. :-)
Re: (Score:2)
Socially inept people are the only ones who ever had to buy diamonds.
Think about it.
And the numbers are... (Score:5, Funny)
9 9 9 9 9 9 9 9 9 ....
You don't KNOW it's not random...
Re: (Score:3)
Actually, we do know it's not random, within a very small margin of dithering. Given any chosen universal computer (one with an extremely small definition is best), if a sequence can be printed by a program whose length is less than the sequence, the sequence is not random.
There is a small dependence on which universal machine you pick at the outset, but any two universal machines will never disagree on the length of the shortest program required by more than the shortest program by which one machine simul
Re:And the numbers are... (Score:4, Interesting)
That's nonsense.
If a pick a truly random number from a set that includes 9, then there is a nonzero chance that it will be nine. If I then pick another number from that same set, there is an equal nonzero chance of it being 9. If I pick N numbers from that set, then the probability of them all being 9 is X^N, where X is my nonzero chance. Any nonzero number raised to any power will still be nonzero. Therefore there is a nonzero chance that you can generate a random list of numbers and have them all be 9.
I suppose you could get extremely pedantic and say that the question is the probability of a list of 9s being random (as opposed to the probability of a random list containing all 9s), and then make the claim that there is no way to get a completely random list of numbers, but otherwise I don't see how you can ever look at a list of numbers and say with certainty that it wasn't randomly generated.
You should have said (Score:4, Informative)
Re: (Score:2)
Obligatory xkcd: http://xkcd.com/221/ [xkcd.com]
That cartoon contains code for returning a single value, but the programmer came up with that value by rolling the dice.
Re:You should have said (Score:5, Funny)
Obligatory xkcd: http://xkcd.com/221/ [xkcd.com]
That cartoon contains code for returning a single value, but the programmer came up with that value by rolling the dice.
On behalf of all the blind readers of Slashdot, thank-you.
Re:You should have said (Score:5, Informative)
Sigh. You kids who can't remember 10 years ago [kodyaz.com].
Re: (Score:2, Funny)
Herman Cain has come far in just 10 years.
More obligatory Dilbert (Score:3, Informative)
Dilbert did it first, and better.
http://dilbert.com/strips/comic/2001-10-25/ [dilbert.com]
Re: (Score:2)
That was a terrible article (Score:2)
There. I said it.
They lost me at "microscopic energy".
A man in the middle attack (Score:4, Funny)
Re: (Score:2)
already done... (Score:5, Funny)
Re:already done... (Score:5, Funny)
... only random if you are measuring whether Excel crashes or not when you do it.
Re: (Score:2)
While GoogleDocs version lacks a lot of features Excel provides, it's FILTER function, and it's ability to process whole columns, as opposed to just ranges, makes certain operations so much more elegant, extensible and maintainable. While nowhere near close in a head-on, feature-for-feature comparison, there are certainly use-cases where Google's version is more useful than Excel.
but not as much fun (Score:2)
I just use the rand() function in Excel. Way less hassle than firing a laser through a diamond...
But not nearly as much fun. :-)
Nonsense (Score:3, Insightful)
"the measurements are random in a way that nothing in our ordinary surroundings is"
Nonsense. They are random in precisely the same way that a good bouncy roll of the dice are. They are random in precisely the same way that a temperature measurement of a cup full of boiling water 10 seconds after it is poured is. They are random in precisely the same way that the sound coming out of a piezoelectric microphone taped to a car window travelling at 60 MPH is. They are random in precisely the same way that the noise of a reverse-biased silicon junction is.
Perhaps the author meant to say "the measurements are random in a way that no pseudorandom number generator algorithm is."
Bouncy dice not competitive (Score:3)
"the measurements are random in a way that nothing in our ordinary surroundings is"
Nonsense. They are random in precisely the same way that a good bouncy roll of the dice are.
No. The bouncy dice are describable by classical physics. Our inability to predict is based upon our imprecise understanding of the path of the dice, their rotation, air density and movement, the geometry of the area landing in and bouncing about in, the understanding of the materials of the dice and objects it is bouncing against, etc.
In contrast this new method utilizes effects of quantum physics. That is inherently far less measurable and predictable.
Re: (Score:3)
If bouncy things were not competitive as a source of random information, then someone would be able to predict lottery powerball drawings, which are indeed governed by bouncy balls.
You have the GP's assertion wrong. He claimed that events describable by classical physics are just as random as quantum events. That is inherently false. Classical events are a practical source of randomness because of our insufficient description of the parameters of the event. That is quite different than quantum events where the parameters are inherently imprecise. With a sufficiently good description of the geometry of the cage, its rotation, the balls, etc would could predict powerball drawings.
Offtopic (Score:2)
Skip the newspaper article... (Score:5, Informative)
The newspaper article is not giving any information that is not already included in the summary.
The paper is published in Optics Express, the abstract can be read here [opticsinfobase.org]. The full article is behind a paywall unfortunately. The author claim that this concept could deliver random numbers at a rate of 100 GHz which is quite fast compared to other true random number generators out there that are based on thermal noise, radiation or other processes.
Even faster, use neutrinos! (Score:2)
"An Ottawa physicist is using laser light to create truly random numbers much faster than other methods do, with obvious potential benefits to cryptography"
Even faster, use neutrinos!
http://blogs.discovermagazine.com/crux/2011/11/22/faster-than-light-neutrinos-confirmed-in-one-way-yes-in-another-no/ [discovermagazine.com]
Or? Maybe the answer is random? Truly random!
WARNING! (Score:5, Funny)
Do not look at random numbers with remaining eye.
Simtec "Entropy Key" also does quantum RNG (Score:5, Interesting)
A while back, the Simtec Entropy Key [entropykey.co.uk] was making the rounds among Debian Devs, and claims to be exploiting quantum effects in the P-N junctions to be a true RNG.
They seem serious and I tend to trust paranoid Debian developers' opinions [entropykey.co.uk], but ultimately I don't have enough knowledge myself to make a confident judgment call. I'd be curious about more opinions.
Re:Simtec "Entropy Key" also does quantum RNG (Score:5, Informative)
You can also use resistor noise [wikipedia.org], a good amplifier, and an ADC to make moderately high bandwidth true quantum RNG. I priced out a simple design with a microcontroller on a USB key footprint; looked like $50-100 in prototype quantities, less in large quantities, for 10 KB/s output (or so). Getting the entropy is looked like the easy part; it then needed a fair bit of CPU power (by microcontroller standards) to hash that into usable bits.
You can also (with a lot more software work, and low bitrates) use the resistor noise present in audio input channels to good effect. Turbid [av8n.com] is a project that does just that. Note that when evaluating such projects, the hard part is not getting the numbers, but proving that they have enough entropy, and that they've been properly processed to preserve it. Turbid does an excellent job on this important documentation step.
Re:Simtec "Entropy Key" also does quantum RNG (Score:5, Interesting)
claims to be exploiting quantum effects in the P-N junctions to be a true RNG
Thats a wee bit of the wordy mumbo jumbo, like talking about the "maxwellian equation emitter controlled by polarization rotation human interface unit" I'm using to read this, instead of calling it a freaking monitor. Just call it a zener diode and be done with it. The Zener story is bizarre and this doesn't help. Clarence M. Zener came up with the theory for his diodes in the 30s, although they couldn't be built until the 50s when they thought it would be cool to name the diode after him, or maybe his physics equation, or both. Strange but true fact is that a "zener" diode operating below 5 volts uses the actual physics Zener effect and a "zener" diode operating above 5 volts uses the physics avalanche effect, which the Entropy Key claims to use.
Note that USB does not provide more than 5 volts and a reasonable current limiter means its gonna be operating well into zener-land.
So, A dude named Zener, invented Zener physics, leading to the theory of zener diodes, then someone else built one 20 years later and named it after him, and the key markets itself as using the closely related avalanche effect, but because only 5 volts is available without some sort of voltage multiplier or boost switching regulator, its probably actually using the low voltage Zener effect, regardless of the effect, devices using avalanche or zener effect are always marketed as zener diodes commercially, so I'm sure there is a Zener on the board. Which doesn't matter in the end, because zener noise is just as good as avalanche noise for crypto, as far as I know. In fact zener is probably better, less temperature dependence. Talk about abuse of proper nouns and trademarks... kinda like my Xerox machine at home was manufactured by Brother.
This stuff is all from memory, I hope I didn't swap Zener and Avalanche effects, although either way its still a heck of a story.
Quantum RNG for $56 amazing! (Score:2)
What's the distribution? (Score:2)
I agree that the numbers are random, in the sense that they're subject to chance, but how confident are they that they know the sampling distribution? That is, can you use this method to generate a random sample a with uniform distribution, or a gamma distribution, or anything else you'd like to use random numbers for?
With quantum observation errors, I wonder if they're assuming the sampling distribution is normal, in which case they'd have to do some work to convert it to give the kind of output that rand
Re:What's the distribution? (Score:4, Informative)
* First:
J. von Neumann, “Various techniques used in connection with random digits,” Nat. Bur. Stand., Appl. Math Ser. 12, 36–38 (1951).
Second:
A. Juels, M. Jakobsson, E. Shriver, and B. Hillyer, “How to turn loaded dice into fair coins,” IEEE Trans. Inf. Theory 46, 911 –921 (2000).)
xray crystallography (Score:2)
'Sussman's Ottawa lab uses a pulse of laser light that lasts a few trillionths of a second. His team shines it at a diamond. The light goes in and comes out again, but along the way, it changes. ... It is changed because it has interacted with quantum vacuum fluctuations, the microscopic flickering of the amount of energy in a point in space. ... What happens to the light is unknown — and unknowable.
Sounds very much like xray crystallography which discovers all kinds of interesting things about the crystalline matrix.
Would be hilarious if they discover via non-random results there is, after all, some inherent crystaline like order to the quantum vacuum. Or even funnier if they knew it all along, and some TLA agency paid them to try and pass it off as random, cloaked in a lot of new age zero point energy stuff.
Is it truly random? (Score:2)
Can it generate pi? Wow.
Yes (Score:2)
use Monte Carlo method
Obligatory (Score:2, Funny)
Shine on you random diamond.
Genuinely random? (Score:4, Interesting)
Nothing is quite as random as humans & heat (Score:2)
When it comes to true random devices, I've coded some micro-controllers to add random numbers based on key-presses from humans, picture someone pressing the button when a 24 mhz timer runs mad, no human that I know of - can repeat press the button so accurately that it hits the same number at a 0.00001th of a second more or less.
When no human interaction is required, I use an insanely accurate temperature sensor, no temperature, not even placed in a professional fridge with 0.01c accuracy can get the same r
Too Important (Score:5, Funny)
C64 (Score:4, Interesting)
The Commodore 64 could produce random numbers by sampling the white noise generator in the SID audio chip. They probably weren't as random as shining a laser through the diamond but I wonder if the difference is enough to matter...
Contained (Score:3)
Big advantages of this is that it requires no outside information source, inexpensive and could be miniaturized to fit on an extension card. Then we all could put a random card next to our graphics card in our machines.
Wrong, it's all random (Score:2)
"Matter is built on flaky foundations. Physicists have now confirmed that the apparently substantial stuff is actually no more than fluctuations in the quantum vacuum."
http://www.newscientist.com/article/dn16095-its-confirmed-matter-is-merely-vacuum-fluctuations.html [newscientist.com]
Everything is random.
"The Higgs field is also thought to make a small contribution, giving mass to individual quarks as well as to electrons and some other particles. The Higgs field creates mass out of the quantum vacuum too, in the form of vir
Market this (Score:2)
Now we need a cool name for it. How about:
Zero Point Entropy
UH..... (Score:2)
What happens to the light is unknown — and unknowable.
It's knowable or else we couldn't measure it to generate random numbers.
Whether it's predictable is another matter entirely, and I'm almost positive that it isn't.
Finally! (Score:4, Funny)
I can put away that cup of really hot tea.
Re:"Truly random numbers" (Score:5, Funny)
I don't believe such a thing can possibly exist.
Of course they can. Here: 7, 3. I've just given you two *totally* random numbers.
Re: (Score:2)
Re:"Truly random numbers" (Score:4, Informative)
Re:"Truly random numbers" (Score:4, Insightful)
A Heiselber's Uncertainty Principle attacks!
It says "hello"!
It is very effective!
Re:"Truly random numbers" (Score:4, Informative)
Just because we can't know a position and vector of a particle now doesn't mean we won't ever be able to.
Yes it does. The Heisenburg uncertainty principle is not a limitation of technology. It's a law of the universe. It's like saying "just because gravity exists today doesn't mean it will exist sometime in the future."
Re: (Score:2)
I knew you were going to post that...
Re: (Score:2)
did you know I was going to post this? http://xkcd.com/221/
Re:"Truly random numbers" (Score:5, Funny)
Of course they can. Here: 7, 3. I've just given you two *totally* random numbers.
Nope. And I can prove it. Both of your numbers were between 0 and 9, inclusive. Counting only integers that makes ten possibilities. Now, between 10 and 999, inclusive, there are nine hundred ninety possibilities. Since random numbers are equally likely that means that it is ninety-nine times more likely for a random number to be between 10 and 999, inclusive, than it is for them to be between 0 and 9, inclusive. Successive probabilities multiply, so the likelihood that two numbers chosen at random will be between 10 and 999 inclusive are 8991 times more likely than that they will be between 0 and 9, inclusive. The only reasonable conclusion is that 7 and 3 are not random numbers.
~Loyal
p.s. I think if you search the literature you'll find that 3 is, in fact, a random number. Therefore you problem lies with the 7.
Re: (Score:2)
Re:"Truly random numbers" (Score:5, Insightful)
I knew you were going to say that.
Re: (Score:3, Interesting)
Re:"Truly random numbers" (Score:5, Funny)
I've looked at your post 8 times so far, and it always returns 7 and 3 as random numbers. It's not so random when it always returns the same predictable values.
Re: (Score:3)
I would please like to subscribe to your newsletter.
Then I could use it to populate my IV values safely and randomly.
Re: (Score:2)
Well, something has to explain what we observe in the lab.
So far, quantum physics is the only successful theory.
Re: (Score:3)
Well, there are things about the universe for which we have no explanation other than 'it's random'. Stuff where the internal state, if any, is hidden from us in pretty fundamental ways. If your opponent has to surround your laser experiment with a jupiter scale atom smasher in order to determine what you're going to get, that's pretty securely random.
Re:"Truly random numbers" (Score:5, Interesting)
That's the point though--just because we don't have an explanation doesn't make it random--it may be apparently random, but that irks me in the same way that people drop off the "known-" or "observable-" in front of "universe".
Also "securely random" implies an application for which these "apparently random" numbers are "good enough"...
Re:"Truly random numbers" (Score:5, Insightful)
Re: (Score:3)
Indeed, and that's why I described it as a "belief" of mine, and not a fact.
Re:"Truly random numbers" (Score:5, Interesting)
Re: (Score:3)
Re:"Truly random numbers" (Score:5, Interesting)
As a card-carrying atheist I don't believe in a space-genie either. When things one generally holds to be true are not currently provable with the knowledge one (we as humanity) has, that does not make them invalid nor meaningless. Nor does it require a space-genie. One is free to hold beliefs, and even to actively pursue their validation or invalidation. Einstein did this, in this very realm we are discussing. As I posted in another part of this thread, science has frequently believed "this is as deep as it goes!" only to be proven incorrect later on. I for one am not arrogant enough to believe that there cannot be some underlying deterministic cause for the phenomena we currently recognize as "random". And I would not respect the scientist who holds otherwise--but I would respect the scientist that believes there can exist phenomena without underlying deterministic cause.
Re: (Score:3)
Re: (Score:3)
Re:"Truly random numbers" (Score:5, Interesting)
So, it's random as far as Aspect can tell.
We'll get true randomness as soon as that last digit for pi is discovered.
There is no random. There is only random enough.
Re: (Score:3)
Re:"Truly random numbers" (Score:4, Informative)
The term "random" is generally (even in science, from what I know of it) taken to refer to things which we are not able to predict, even theoretically. We do not, however, know for sure if the system is non-deterministic (that is, truly random) or only apparently so.
Again, not a quantum physicist. But I believe that is the general state of affairs. See Wikipedia [wikipedia.org] for more.
Re: (Score:3)
While there are other random number generators, by far and away the most common "random number generator" is the Linear congruential generator [wikipedia.org].... the typical one that is used for most video games due to the fact that it can be configured using only integer-based arithmetic operations (no need for floating point overhead). That makes the generator extremely fast, but unfortunately predictable. Sadly, lousy constants are usually picked with many operating system vendors or compiler writers which make this
Re: (Score:3)
I think basically everyone in the gaming biz is now using MT, which is a very good PRNG.
Re: (Score:3)
Random number generation is used in applied cryptography. That's the application for which it is useful to have a source of random numbers that can't be guessed by a sufficiently well funded opponent. In this case, it might be literally impossible for any opponent to be well-funded enough to defeat this.
Re: (Score:3)
Not really, the universe may indeed possess truly inherently random phenomena -- my *belief* may be wrong--that is why it is a "belief"... However, we have words for many concepts that provably do not exist, yet the words still have value...
Belief is a funny thing (Score:2)
The Old One Doesn't Play Dice
Since this is a random number generator deriving random number off of the uncertainty principal all I want to know is where can I get one.
Re: (Score:3)
A bit like the FTL neutrino's: "It must be wrong but we can't find the fault. Can anyone repeat our measurements".
Not hiding it because the data doesn't fit what they expected, but checking it (1500 times if I am correct) and publishing it if the results remain the same. With the caveat "It must be incorrect, but we can't f
Re: (Score:2)
Re: (Score:2)
> You can believe what you want, but it doesn't change the way the Universe works.
Fine by me -- let me know when you have complete and total understanding of the entire universe...
Time and time again scientists have stated "this is as deep as it goes!" only to be proven incorrect later on...
Re: (Score:2)
Classical vs Quantum (Score:2)
"Truly random numbers". I don't believe such a thing can possibly exist.
It is far easier to believe when you are dealing with quantum physics rather than classical physics.
Re: (Score:2)
I would argue that quantum physics is the embodiment of exactly the opposite belief to that which I hold...
Re: (Score:3)
Really? No randomness? What if the universe conspired to make it completely impossible for us mere mortals to ever predict a number? This is what quantum physics tells us is happening.
As an example of an impossible to predict situation the universe made two copies of itself at a point where you choose a direction to turn (a simplification of the many-worlds hypothesis). One copy is where you make the decision to turn left and one where you make a decision to turn right. Just before the copy was made how wou
Re: (Score:3)
No amount of hidden variables can explain Bell inequalities.
No amount of LOCAL hidden variables can explain the Bell inequalities.
Isn't the universe deterministic in the many-world interpretation? Every option will always be tried, even though people residing in the universe can not experience that.
Re: (Score:2)
Yeah, well I got my own problems with this "reality" thing you speak of...
Re: (Score:2)
Re: (Score:3)
If I believed that our entire reality was actually a simulation being run in a higher level universe, why wouldn't I expect complete determinism?
Re: (Score:2)
I keep a set of standard gaming dice at my desk in case I need quick random numbers. d4, d6, d8, d10, d12, d20. Also a coin, which I jokingly call a d2.
And also in case a spontaneous game of DnD erupts.
Re: (Score:3)