Slashdot Mirror


Physicist Uses Laser Light As Fast, True-Random Number Generator

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.'"

25 of 326 comments (clear)

  1. Finally a reason for socially inept people to buy. by ErikPeterson · · Score: 4, Funny

    Finally a reason for socially inept people to buy diamonds!

    --
    The world's smartest bug zapper www.zapstats.com/kickstarter
  2. And the numbers are... by waynemcdougall · · Score: 5, Funny

    9 9 9 9 9 9 9 9 9 ....

    You don't KNOW it's not random...

    --
    Recycle PCs and build a wireless community network www.hillsborough.org.nz
  3. Re:"Truly random numbers" by ABadDog · · Score: 4, 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.

  4. A man in the middle attack by stanlyb · · Score: 4, Funny

    I mean, what about a diamond in the middle attack? If you manage to replace it with well known and tweaked diamond, with known quantum effect (you see, i could use funny words too), then all the systems would be jeopardized.

  5. already done... by stating_the_obvious · · Score: 5, Funny

    I just use the rand() function in Excel. Way less hassle than firing a laser through a diamond...

    1. Re:already done... by X0563511 · · Score: 4, Funny

      ... only random if you are measuring whether Excel crashes or not when you do it.

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
  6. Re:Finally a reason for socially inept people to b by MobileTatsu-NJG · · Score: 4, Funny

    Finally a reason for socially inept people to buy diamonds!

    I dunno about that. Diamond video cards were okay.

    --

    "I like to lick butts!" by MobileTatsu-NJG (#32700246) (Score:5, Informative)

  7. Skip the newspaper article... by Vario · · 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. 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.

  8. WARNING! by SnarfQuest · · Score: 5, Funny

    Do not look at random numbers with remaining eye.

    --
    Who would win this election: Andrew Weiner vs Andrew Weiner's weiner.
  9. Re:You should have said by Anonymous Coward · · Score: 5, Informative

    Sigh. You kids who can't remember 10 years ago.

  10. Re:"Truly random numbers" by Ossifer · · 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"...

  11. Simtec "Entropy Key" also does quantum RNG by AceJohnny · · Score: 4, Interesting

    A while back, the Simtec Entropy Key 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, but ultimately I don't have enough knowledge myself to make a confident judgment call. I'd be curious about more opinions.

    --
    Misleading titles? Inflammatory blurbs? Keep in mind that Slashdot is a tabloid.
    1. Re:Simtec "Entropy Key" also does quantum RNG by evanbd · · Score: 4, Informative

      You can also use resistor noise, 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 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.

    2. Re:Simtec "Entropy Key" also does quantum RNG by vlm · · 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.

      --
      "Science flies us to the moon. Religion flies us into buildings." - Victor Stenger
  12. Re:"Truly random numbers" by LoyalOpposition · · 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.

    --
    I aim to misbehave.
  13. Re:"Truly random numbers" by NoOneInParticular · · Score: 5, Insightful

    That was what Einstein thought. So he set up a thought experiment to prove that quantum was only apparently random, called the Einstein-Rosen-Podolsky paradox. Turned out, after Aspect ran the experiment, that Einstein was wrong. Reality was more random than he thought. It still might be the case that there's an order behind the quantum randomness, but that's currently more an article of faith than scientific insight.

  14. Too Important by ameline · · Score: 4, Funny

    The generation of random numbers is too important to be left to chance.

    --
    Ian Ameline
  15. Re:"Truly random numbers" by Darinbob · · Score: 4, Insightful

    I knew you were going to say that.

  16. Re:"Truly random numbers" by NoOneInParticular · · Score: 4, Interesting

    Okay, fair enough. Is there any basis for this belief other than that you like it to be the case that the universe is deterministic? I sometimes like the universe to be a lollypop. It seldomly is. I'm saying this just to be an ass I guess, but still: why would this belief of yours be valuable, if it is backed by fact nor theory? Many people like to believe that a supreme being exists that wants to be friends with them. Is your belief in that category, or is there more to it?

  17. Re:"Truly random numbers" by PopeRatzo · · Score: 4, Interesting

    Turned out, after Aspect ran the experiment, that Einstein was wrong.

    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.

    --
    You are welcome on my lawn.
  18. Re:"Truly random numbers" by Ossifer · · Score: 4, 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.

  19. Re:You should have said by tgd · · Score: 5, Funny

    Obligatory xkcd: http://xkcd.com/221/

    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.

  20. Re:"Truly random numbers" by SnarfQuest · · 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.

    --
    Who would win this election: Andrew Weiner vs Andrew Weiner's weiner.
  21. Re:Finally a reason for socially inept people to b by Gr8Apes · · Score: 4, 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.

    --
    The cesspool just got a check and balance.
  22. Re:Finally a reason for socially inept people to b by dtgm · · 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 lot of tools have diamond blades.