Slashdot Mirror


Using Lasers To Generate Random Numbers Faster

Pranav writes "Using semiconductor lasers, scientists from Takushoku University, Saitama University, and NTT Corporation achieved random number rates of up to 1.7 gigabits per second, which is about 10 times higher than the second-best rate, produced using a physical phenomenon. Future work may center on devising laser schemes that can achieving rates as high as 10 Gbps."

149 comments

  1. Attention Slashdotters... by Anonymous Coward · · Score: 3, Funny

    The "Real Genius" and "sharks" jokes you're about to post are less than 1% as funny and clever as you think they are. And no, you're not making them ironically, you're making them because you really do think they're good jokes. This is because you are retarded.

    1. Re:Attention Slashdotters... by Anonymous Coward · · Score: 5, Funny

      I, for one, welcome our new levelheaded overlord.

    2. Re:Attention Slashdotters... by ScrewMaster · · Score: 5, Funny

      I, for one, welcome our new levelheaded overlord.

      Yeah, well. The Frankenstein Monster was levelheaded too.

      --
      The higher the technology, the sharper that two-edged sword.
    3. Re:Attention Slashdotters... by Anonymous Coward · · Score: 3, Insightful

      Minor flamebait, maybe. But the thrust of the post is still worth reading. Austin Powers came out over 10 years ago. At some point (and that point was years ago), making references to it every time you see either the word shark or the word laser becomes old. It's really not funny.

    4. Re:Attention Slashdotters... by Dachannien · · Score: 5, Funny

      Austin Powers came out over 10 years ago. At some point (and that point was years ago), making references to it every time you see either the word shark or the word laser becomes old. It's really not funny.

      Shhh!

      Just know that I've got a whole bag of shhh! with your name on it.

    5. Re:Attention Slashdotters... by alx5000 · · Score: 5, Funny

      Do not look into RNG with remaining eye!

      (Hah! Bet you didn't see that one coming!)

      --
      My 0.02 cents
    6. Re:Attention Slashdotters... by elFarto+the+2nd · · Score: 5, Funny

      Nope, I had already looked at 2 lasers previously.

    7. Re:Attention Slashdotters... by Anonymous Coward · · Score: 0

      The "Real Genius" and "sharks" jokes you're about to post are less than 1% as funny and clever as you think they are. And no, you're not making them ironically, you're making them because you really do think they're good jokes. This is because you are retarded.

      I love you. In a platonic heterosexual way, of course.

    8. Re:Attention Slashdotters... by larry+bagina · · Score: 1, Offtopic

      In a platonic heterosexual way, of course.

      [citation needed]

      --
      Do you even lift?

      These aren't the 'roids you're looking for.

    9. Re:Attention Slashdotters... by Anonymous Coward · · Score: 0

      Hey Larry,
      Can you finally stop with the [citation needed] joke? Seriously, it was moderately funny once upon time but now way past its sell by date. If you want to karma whore, get some new jokes in your repertoire.
      Although, +1 ironic for adding your lame joke to the thread where somebody complains about other lame jokes.

    10. Re:Attention Slashdotters... by AKAImBatman · · Score: 2, Funny

      The "Real Genius" and "sharks" jokes you're about to post are less than 1% as funny and clever as you think they are.

      You must be new here. We get very few "Real Genius" jokes around these parts, and many go unrecognized. Quite sad, I'm afraid... ...or in deference to you Kent, it's like lasing a stick of dynamite. :-P

    11. Re:Attention Slashdotters... by Anonymous Coward · · Score: 0

      You're absolutly right! Now, back in line and start worship our new beowolf-clustered-sharks-with-freakin'-lasers-overlords...

    12. Re:Attention Slashdotters... by ian_from_brisbane · · Score: 3, Funny

      At some point (and that point was years ago), making references to it every time you see either the word shark or the word laser becomes old. It's really not funny.

      That's slashdot in a nutshell.

    13. Re:Attention Slashdotters... by TeknoHog · · Score: 3, Funny

      Seriously, it was moderately funny once upon time

      [citation needed]

      --
      Escher was the first MC and Giger invented the HR department.
    14. Re:Attention Slashdotters... by Anonymous Coward · · Score: 0

      About parent's signature: Where can you get those coins?

    15. Re:Attention Slashdotters... by alx5000 · · Score: 1

      Verizon will be more than kind enough to provide you with them. HAND.

      --
      My 0.02 cents
    16. Re:Attention Slashdotters... by Anonymous Coward · · Score: 0

      Awwww, did your laser shark bite you?

    17. Re:Attention Slashdotters... by Iamthecheese · · Score: 1

      +1 self-disproving post

      --
      If video games influenced behavior the Pac Man generation would be eating pills and running away from their problems.
    18. Re:Attention Slashdotters... by amRadioHed · · Score: 4, Funny

      No, this is slashdot in a nutshell:

      "Help! I'm in a nutshell! How did I get into this nutshell? Look at the size of this bloody great big nutshell."

      --
      We hope your rules and wisdom choke you / Now we are one in everlasting peace
    19. Re:Attention Slashdotters... by ikkonoishi · · Score: 1

      Hey I get all my Real Genius quotes from Jesus who speaks to me through my teeth, you insensitive clod!

    20. Re:Attention Slashdotters... by Rick+Bentley · · Score: 1

      Tie him up and begin the unnecessarily slow-moving dipping mechanism!

      --
      My favorite quote doesn't fit into 120 characters. Now no one will like me.
    21. Re:Attention Slashdotters... by fortapocalypse · · Score: 1

      Watch out or Lazlo will reprogram the laser guidance system to fill your house with popcorn.

    22. Re:Attention Slashdotters... by aetherworld · · Score: 1

      The "Real Genius" and "sharks" jokes you're about to post are less than 1% as funny and clever as you think they are.

      And we still keep them coming. This is Slashdot after all...

      So, about those sharks...

    23. Re:Attention Slashdotters... by ian_from_brisbane · · Score: 2, Funny

      Once again, the subtle humor gets looked over but the bleeding obvious get +5... Glad to have set you up :)

    24. Re:Attention Slashdotters... by ConceptJunkie · · Score: 1

      If you ask me, Austin Powers was never funny.

      --
      You are in a maze of twisty little passages, all alike.
    25. Re:Attention Slashdotters... by Anonymous Coward · · Score: 0

      Can we make this a sticky?

    26. Re:Attention Slashdotters... by MikeDirnt69 · · Score: 1

      I don't know about you, but this modders looks too random for me.

      --
      Am I eval()? - http://www.monst3r.com.br
    27. Re:Attention Slashdotters... by DarthJohn · · Score: 1

      Austin Powers came out over 10 years ago. At some point (and that point was years ago),

      Shhh!

      making references to it every time

      Shhh!

      you

      Shhh!

      see

      Shhh!

      either

      Shhh!

      the word shark or the word laser

      Shhh!

      becomes old.

      Shhh!

      It's really not funny.

      Just know that I've got a whole bag of shhh! with your name on it.

      Now can I get a frickin' hotpocket?

  2. A Solution in Search of a Problem by Wrath0fb0b · · Score: 4, Informative

    Has anyone out there actually had their system bottlenecked by lack of random numbers? I had thought that the bottleneck in serving large amounts of SSL content was processing the asymmetric part of the cyrpto -- hence the need for SSL accelerator cards. It's a nice invention and a creative application of physical process, but I really want to see just one case where this would be lead to a substantial benefit.

    As an aside, computer simulations always use pseudoRNGs like the Mersenne Twister[1]. For a reasonable exponent (I use 19937 in my simulations), this results in a period > 10^6000 and virtually no correlations between adjacent calls. The notion of a computational physicist using a real physical RNG is laughable.

    [1] http://en.wikipedia.org/wiki/Mersenne_twister

    1. Re:A Solution in Search of a Problem by Yetihehe · · Score: 5, Interesting
      From your link to wikipedia:

      Unlike Blum Blum Shub, the algorithm in its native form is not suitable for cryptography. Observing a sufficient number of iterates (624 in the case of MT19937) allows one to predict all future iterates.

      So MT may be good enough for computational physicists, but not for strong cryptography.

      --
      Extreme Programming - Redundant Array of Inexpensive Developers
    2. Re:A Solution in Search of a Problem by hweimer · · Score: 5, Informative

      Has anyone out there actually had their system bottlenecked by lack of random numbers?

      I know some guys doing quantum Monte Carlo simulations. And yes, fast RNGs are crucial for their algorithms.

      --
      OS Reviews: Free and Open Source Software
    3. Re:A Solution in Search of a Problem by Fluffeh · · Score: 0

      Hmmm, I could do with a lot of random numbers while munching down on Monte Carlo's. Here, let me give you few for free.

      12, 64, 93, 27, 2, 65, 8.

      Now you give me more Monte Carlos. Pronto.

      --
      Moved to http://soylentnews.org/. You are invited to join us too!
    4. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 1, Funny

      4, 4, 4, 4, 4...

    5. Re:A Solution in Search of a Problem by soniCron88 · · Score: 1

      640K...

    6. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0

      > The notion of a computational physicist using
      > a real physical RNG is laughable.

      I can confirm this: while the first thing we want
      from our Monte Carlo simulations is a good coverage
      of the possible inputs, it is also important to be
      able to start the PRNG at the same initial state
      and repeat a collection of cases.

      Makes it *much* easier to debug, if you can repeat
      a set of cases.

    7. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 1, Interesting

      Has anyone out there actually had their system bottlenecked by lack of random numbers? I had thought that the bottleneck in serving large amounts of SSL content was processing the asymmetric part of the cyrpto -- hence the need for SSL accelerator cards. It's a nice invention and a creative application of physical process, but I really want to see just one case where this would be lead to a substantial benefit.

      As an aside, computer simulations always use pseudoRNGs like the Mersenne Twister[1]. For a reasonable exponent (I use 19937 in my simulations), this results in a period > 10^6000 and virtually no correlations between adjacent calls. The notion of a computational physicist using a real physical RNG is laughable.

      [1] http://en.wikipedia.org/wiki/Mersenne_twister

      Proof that you can completely fail to understand the subject, (for some reason) post about it anyway, refer to something completely unrelated, and still get a +5 Insightful.

    8. Re:A Solution in Search of a Problem by momerath2003 · · Score: 1

      If you know anything about the application of random numbers to Monte Carlo simulations, you would know that physically random numbers are unacceptable, unless you wish to never have a chance at reproducing your simulations.

      This is why only pseudorandom number generators are used. LCGs and MT are reproducible.

      --
      I had but a simple dream, to destroy all humans.
    9. Re:A Solution in Search of a Problem by Wrath0fb0b · · Score: 1

      So MT may be good enough for computational physicists, but not for strong cryptography.

      I never claimed otherwise. Cryptography has the need for a real RNG but computational physics only needs psuedoRNGs. That fact greatly undercuts the supposed need for this technology.

    10. Re:A Solution in Search of a Problem by Wrath0fb0b · · Score: 1

      I know some guys doing quantum Monte Carlo simulations. And yes, fast RNGs are crucial for their algorithms.

      I will bet you at 100-1 odds that they are using some sort of pseudoRNG like Mersenne Twister. Nobody in computational physics uses real number generators because there's absolutely no reason to.

    11. Re:A Solution in Search of a Problem by jack2000 · · Score: 2, Funny

      Guaranteed to be random,
      chosen by fair dice throw!

    12. Re:A Solution in Search of a Problem by Wrath0fb0b · · Score: 3, Informative

      Actually, I know quite a bit about (stochastic*) computational physics and the notion that "repeatable" means "can run the exact same simulation with the exact same seed and get the exact same result" is absolutely incorrect. What is meant by "repeatable" is that one can extract from the simulations some sort of macroscopic quantity (usually a thermodynamic quantity or a correlation function) whose average is consistent across many separate runs (known in the biz as the ensemble average). So, for instance, if I'm observing the coalescence of polymers into a hex-phase (as in [1]), I could measure the average number of aggregated copolymer blocks and compare those (as was done in that paper).

      Let's make an extended gambling analogy. Suppose I have a new roulette table that I want to certify that it works like it should. One suggestion (akin to what you said), would be to put the entire table under the same initial conditions as a known-good table and see if it gives the same results. A more sophisticated approach would be to make a histogram of results for a large number of independent roles and see if it converges to the proper distribution (or, in case the distribution isn't known theoretically, compare it to the distribution from a different device, also tested a large number of times). I would argue that the second method is much more powerful than the first, because it probes a more relevant value. Nobody cares whether the roulette table gave 00 the first time and 23 the second time -- we are only concerned that, on average, it gives 00 with the same probability as 23.

      In stochastic computational simulations, the same story applies. Nobody cares whether a particular simulation did X or Y or Z because that's not relevant. What is relevant is the (converged) probability that, given some starting condition, the systems ends up in X or Y or Z.

      * None of these comments apply in any way to solving deterministic systems. You don't need random numbers for those anyway.

      ** Another commenter pointed out that exact repeatability is incredibly useful for debugging purposes. That is true but that has nothing to do with reproducibility in the scientific sense of the word.

      [1] http://link.aip.org/link/?JCPSA6/128/184906/1

    13. Re:A Solution in Search of a Problem by ORBAT · · Score: 1

      Proof that you can completely fail to understand the subject, (for some reason) post about it anyway, refer to something completely unrelated, and still get a +5 Insightful.

      Could you (or anyone else, for that matter) elaborate on what's wrong with the GP's claim? I don't know much about cryptography and even less computational physics, so I have no idea what's wrong with this guy's statement.

    14. Re:A Solution in Search of a Problem by The+Real+Nem · · Score: 1

      The first question that came to my mind after reading the article was are these laser generated random numbers suitable for cryptography? The article just states that random numbers are "vital" to cryptography, not that this method generates cryptographic grade random numbers. Certainly the brief explanation on how it works leaves a lot of room for question.

      BTW, CryptMT is a simple stream cipher based on the Mersenne Twister. Sadly, the last time I looked at it it lacked any solid proofs. Nonetheless, Mersenne Twister is an excellent pseudorandom number generator.

    15. Re:A Solution in Search of a Problem by Alarash · · Score: 1

      The hardest part in handling SSL (or IPSec for that matter) sessions is making sure each packet sent is actually permitted. Not so much the initial key exchange phase or subsequent re-negotiations.

    16. Re:A Solution in Search of a Problem by elashish14 · · Score: 1

      I only have a vague idea of how to do MC, and I thought that the real bottleneck with any computational algorithm is the function evaluation. The purpose of the RNG is to just set some initial parameters, but actually doing something with them is what's the real expense.

      --
      I have left slashdot and am now on Soylent News. FUCK YOU DICE.
    17. Re:A Solution in Search of a Problem by elashish14 · · Score: 3, Informative

      Not true at all, MC is the best method for doing integration in a multi-dimensional space. My research team used it a lot and it's nearly impossible without a good RNG.

      --
      I have left slashdot and am now on Soylent News. FUCK YOU DICE.
    18. Re:A Solution in Search of a Problem by elashish14 · · Score: 1

      That's not true, if this is the case then you're doing the integration improperly. Random numbers must be generated over a rectangular space, anything else will give erroneous results.

      --
      I have left slashdot and am now on Soylent News. FUCK YOU DICE.
    19. Re:A Solution in Search of a Problem by Asgerix · · Score: 1

      Hang on! 64 is not a random number!!

      I don't know about 93 though...

      --
      Life is wet, then you dry.
    20. Re:A Solution in Search of a Problem by Vellmont · · Score: 3, Interesting


      My research team used it a lot and it's nearly impossible without a good RNG.

      The question on my mind (and on many others I'm guessing) is why you would need a true RNG, and not a pseudo RNG.

      --
      AccountKiller
    21. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0

      The way I remember 19937 is that by turning it upside down on a calculator, it spells "LEGGI". This is easy for me to remember because it is the way I like my women. (Well, ok, I can dream, can't I?)

    22. Re:A Solution in Search of a Problem by Repossessed · · Score: 1

      If a roulette table gives the same result with the same initial conditions you have a problem.

      --
      Liberte, Egalite, Fraternite (TM)
    23. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0
    24. Re:A Solution in Search of a Problem by Dwedit · · Score: 1

      What about Physical Randomness + Logging the numbers?

    25. Re:A Solution in Search of a Problem by Creepy+Crawler · · Score: 1

      Wrong.

      If exact position was known, if exact velocity of thrown balls was known, and exact velocity of wheel is known, and exact accelerations of balls and wheel was known, we could calculate final position.

      That's the key with this: Any source of true randoomness is covered in heavy physics in which if we Knew the states, we could calculate them to their final resting position.

      --
    26. Re:A Solution in Search of a Problem by amirulbahr · · Score: 2, Insightful

      I need to brush up on my quantum mechanics, but I'm pretty sure you're dead wrong about that final statement.

    27. Re:A Solution in Search of a Problem by Wrath0fb0b · · Score: 2, Informative

      A roulette ball is quite large enough (by many orders of magnitude) to treat as a purely classical particle.

      You are right about one thing -- time to brush up on your Quantum. Start by calculating the de Broglie wavelength (the relevant QM length) of a roulette ball traveling at the maximum speed you might see at a casino and compare it to the radius of the ball itself.

    28. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0

      typedef unsigned long int u4;
      typedef struct ranctx { u4 a; u4 b; u4 c; u4 d; } ranctx;

      #define rot(x,k) (((x)<<(k))|((x)>>(32-(k))))
      u4 ranval( ranctx *x ) {
              u4 e = x->a - rot(x->b, 27);
              x->a = x->b ^ rot(x->c, 17);
              x->b = x->c + x->d;
              x->c = x->d + e;
              x->d = e + x->a;
              return x->d;
      }

      void raninit( ranctx *x, u4 seed ) {
              u4 i;
              x->a = 0xf1ea5eed, x->b = x->c = x->d = seed;
              for (i=0; i<20; ++i) {
                      (void)ranval(x);
              }
      }

    29. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0

      One thing I can add here, after working on a probabilistic physics engine for several years, is that having reproducibility of individual runs is crucial for debugging. Our users continuously push the limits of allowable inputs, that when sampled, occasionally expose flaws in our algorithms. Without being able to reproduce sampled conditions there would be virtually no way to fix these bugs.

    30. Re:A Solution in Search of a Problem by amirulbahr · · Score: 1
      This is the bit I was referring to:

      That's the key with this: Any source of true randoomness is covered in heavy physics in which if we Knew the states, we could calculate them to their final resting position.

      Out of genuine curiosity, what is the validity of that statement?

    31. Re:A Solution in Search of a Problem by Creepy+Crawler · · Score: 1

      That statement is qualified in the dependancy of the large roulette ball.

      Particles are a whole another story.

      --
    32. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0

      he wasn't disputing whether MC is good not, just the necessity having a truly random generator as opposed to a pseudo-random.

    33. Re:A Solution in Search of a Problem by sowth · · Score: 1

      The main problem isn't a bottleneck, but it does use up cpu cycles and pseudorandom isn't truely random. There will always be some sort of pattern because you are getting the values from an algorithm. The pattern may give equal true and false values. It may be hard to detect the pattern from the perspective of an outside observer, but the pattern will always be there. This doesn't mean pseudorandom numbers are worthless, it just means you need to know when to use them and when to use something else.

      In cryptography, you really want a number any given attacker could not guess, doesn't really matter if it is random. PseudoRNGs have a very high risk an attacker may find a way to guess them. Just like buffer overflows can crack a program, new methods of analysis can crack a pseudorandom number. You can add hidden bits to try and confound an attacker, but this doesn't always work. There may be a pattern in your output, or weak numbers which an attacker can detect if you happen to accidently use them. It would seem to me the output of a noisy circuit would be more difficult to predict, especially if the attacker is halfway around the world.

      I would also like to point out many systems run out of random numbers all the time. You can't always rely on variances in keystrokes and disk timing to produce seeds to your random numbers. Why else would there be a need for /dev/urandom in addition to /dev/random?

      I don't understand why all PCs don't have hardware random number generators. IIRC, my Atari 130XE even had one. IBM made a mistake when they didn't start out with one in the spec. Or did the US government ask them to not do so? (Now that is a conspiracy theory!)

    34. Re:A Solution in Search of a Problem by Anonymous Coward · · Score: 0

      In computation finance we use the Sobol sequences because of the even coverage of the uniform distribution. These sequences are referred to as quasi-random as opposed to pseudo-random (as with the Mersenne Twister).

      For many Monte Carlo problems, quasi-random sequences provide convergence much more quickly than pseudo-random numbers.

      For true random numbers to be useful in-line they need to be generated at very high frequency, in line with the speed with which they will be consumed in a Monte Carlo simulation.

      The current output of 1.7 Gbps is decent, but probably still too slow to feed a large scale MC simulation.

      Consider that you will likely want 32 or so bits of mantissa, so 1.7 Gbps is like 50M random numbers per second. Running a simulation in parallel can easily require significantly more than 50M random numbers within a second.

    35. Re:A Solution in Search of a Problem by Glock27 · · Score: 2, Insightful

      That's all great until that paper comes out explaining the failings of the *P*RNG you've been using, invalidating years of research.

      It might be a good idea to validate the results of the PRNG runs with some verifiably random data. Alternatively, you could inject entropy periodically in a computationally efficient fashion using the truly random data and improve things some.

      --
      Galileo: "The Earth revolves around the Sun!"
      Score: -1 100% Flamebait
    36. Re:A Solution in Search of a Problem by Intron · · Score: 1

      What's wrong with saving the output of a RNG and replaying it to generate the same cases?

      --
      Intron: the portion of DNA which expresses nothing useful.
    37. Re:A Solution in Search of a Problem by mblase · · Score: 1

      The question on my mind (and on many others I'm guessing) is why you would need a true RNG, and not a pseudo RNG.

      It's widely agreed among computer scientists that the generation of truly random numbers is far too important to be left to chance.

  3. Obligatory quote by jspenguin1 · · Score: 5, Funny

    "The generation of random numbers is too important to be left to chance." -- Robert R. Coveyou

    1. Re:Obligatory quote by BSAtHome · · Score: 2, Funny

      Just SHA /. articles and comments. Should be no chance of being random.

    2. Re:Obligatory quote by Anonymous Coward · · Score: 0

      You will have several repeat runs that way. One for every article dupe, and one for every lame meme. Seriously, there are only about 10 different slashdot articles, and 50 slashdot comments

  4. Obligatory joke by Fryth · · Score: 3, Funny

    They should somehow tap into phpBB. I'm already on some forums that generate more than twice this much bullshit every second :)

    1. Re:Obligatory joke by ionix5891 · · Score: 4, Insightful

      stop reading DIGG

    2. Re:Obligatory joke by ScrewMaster · · Score: 1

      and Slashdot

      Use them both and double your bandwidth.

      --
      The higher the technology, the sharper that two-edged sword.
    3. Re:Obligatory joke by actionbastard · · Score: 0

      Do not look into LASER with remaining random number generator.

      --
      Sig this!
  5. FTFA: by lobiusmoop · · Score: 5, Funny

    "Fields and applications that could benefit from their work are numerous, including computational models to solve problems in nuclear medicine, computer graphic design, and finance."

    This explains a great deal.

    --
    "I bless every day that I continue to live, for every day is pure profit."
    1. Re:FTFA: by ScrewMaster · · Score: 3, Funny

      "Fields and applications that could benefit from their work are numerous, including computational models to solve problems in nuclear medicine, computer graphic design, and finance."

      This explains a great deal.

      No kidding. Makes you wonder if they're used in Diebold voting machines.

      --
      The higher the technology, the sharper that two-edged sword.
    2. Re:FTFA: by u38cg · · Score: 1

      Haha. I can't think why anyone would ever want to build a stochastic financial model...

      --
      [FUCK BETA]
    3. Re:FTFA: by MarkusQ · · Score: 3, Funny

      "Fields and applications that could benefit from their work are numerous, including computational models to solve problems in nuclear medicine, computer graphic design, and finance."

      This explains a great deal.

      No kidding. Makes you wonder if they're used in Diebold voting machines.

      No, not at all. Diebold voting machines are specifically designed to eliminate sources of randomness in order to deliver predictable results.

      --MarkusQ

  6. But... by clang_jangle · · Score: 0

    What, no frikkin' sharks?

    --
    Caveat Utilitor
    1. Re:But... by Anonymous Coward · · Score: 0
    2. Re:But... by Anonymous Coward · · Score: 0

      Didn't you get the memo? Management said that sharks with laser beams aren't funny any more, and they require a more up-to-date joke.

  7. Quantum Choas by physburn · · Score: 3, Interesting
    I'm busy trying to get my head around, why partially reflecting laser light back into the laser, induces a chaotic signal. It doesn't seem right, there's a laser frequency and two reflection distances, (remember lasers have a mirror at each end). It doesn't seem complex enough to be chaotic.

    If it is chaotic and you believe in the Everett Interpretation, they've just produced the worlds fastest world splitter.

    1. Re:Quantum Choas by icegreentea · · Score: 1

      Going out of a limb here, but maybe it's like this.
      You shine your laser, it reflects, it interferes with itself. And now the interfered laser reflects back and so on and so forth. Maybe its possible to track it through the first few given the exact starting conditions, but it would be impossible to look at a few samples in the middle and work back to the initial start condition (thus chaotic).

    2. Re:Quantum Choas by Anonymous Coward · · Score: 0

      Except that light doesn't interfere with itself...

    3. Re:Quantum Choas by Anonymous Coward · · Score: 0

      That's news to me...

    4. Re:Quantum Choas by Anonymous Coward · · Score: 0

      Gaseous lasers have a mirror at each end (well, ruby lasers do too). Solid state lasers don't, to my knowledge--they're essentially just LEDs.

      Going out on a different limb than the other reply here, I'd say just as an electron crossing the diode junction causes a photon to be emitted, absorbing a photon can cause an electron to cross the other way.

      Partially reflecting laser light back, you've got probability of a photon being reflected back or passing through and a probability of it being absorbed back into the diode, creating noise in the current. Those are quantum processes and thus random.

      (I didn't RTFA, but I did major in physics.. IAAP?)

    5. Re:Quantum Choas by physburn · · Score: 0

      It certainly does interfere with itself. Light doesn't interact (in the sense of particles hitting each other) with itself. In fact the only time interference occurs is when indistinguishable particles (photons) interfere with the 2 or more different routes they COULD HAVE TAKEN. All particles can interfere, and they all can interfere only with themselves.

    6. Re:Quantum Choas by PhotonicsGuy · · Score: 1

      Semiconductor lasers have a very high gain and the cleaved facets of the chip itself actually act as mirrors to reflect light within the cavity. In some cases, the facets are also coated with a thin-film. Reflecting laser light back into the cavity (after it's emitted) creates an unstable oscillator. Generally avoided when performing science as it causes erratic light output. I didn't RTFA, but I have experience working with lasers.

  8. Enough with the date/times already... by Anonymous Coward · · Score: 0

    WTF, do we really need the date and time twice on every story... Fix it Taco...

  9. No second guessing by Anonymous Coward · · Score: 0

    Surely this will give sharks the edge over humans when their attack patterns become highly unpredictable. These researchers are giving our mortal enemies a huge advantage.

  10. Don't believe everything you read by Frequency+Domain · · Score: 5, Informative
    First off, this is old news -- the article is copyright 2007.

    Next, the article claims...

    Generating random numbers using physical sources -- which can be as simple as coin-flipping and tossing dice -- are preferred over other methods, such as computer generation, because they yield nearly ideal random numbers: those that are unpredictable, unreproducible, and statistically unbiased.

    This is garbage -- there are applications where people prefer physical sources, but those of us doing simulation work realized long ago that good algorithmic sources are far better for our needs: 1) It's mighty hard to debug a complex simulation model without reproducibility; 2) You can use the reproducibility to induce covariance between runs, greatly reducing the standard error of your estimates for a given sampling effort; 3) The distributions of algorithmically generated pseudo-random numbers are provably uniform, whereas for physical sources the best you know is that they haven't (yet) failed a hypothesis test for uniformity. Finally, the last statement about being "statistically unbiased" is utter nonsense -- unbiasedness is a property of an estimator, not a distribution.

    1. Re:Don't believe everything you read by invisiblerhino · · Score: 2, Funny

      Agreed. Someone once told me about one of John Ellis's students asking them to do a Monte Carlo simulation, and sending the results back saying "it's not random enough". Ignorance about random number generators is everywhere.

      --
      xterm -n 8
    2. Re:Don't believe everything you read by ZombieWomble · · Score: 2, Informative
      While slashdot is often not on the bleeding edge, this news isn't exactly ancient: the article itself is dated just last week, and correctly cites a paper which was only published a month ago. Don't believe everything you read in a copyright tag.

      As for the rest of it, yes, much of the article is rather terrible.

    3. Re:Don't believe everything you read by retchdog · · Score: 1

      Sometimes an estimator is a distribution...

      That is to say, the distribution of variates generated by a pseudoRNG should resemble in all ways the distribution it claims to simulate. There is no reason not to call, then, the pseudoRNG as an estimator of an ideal distribution.

      (Although I should remark, that statistical unbiasedness of the first order is not that difficult to achieve, by say von Neumann's method for biased coins. Thus it's a little misleading to claim that you need fullblown hardware RNGs for it; but it's definitely not nonsense.)

      --
      "They were pure niggers." – Noam Chomsky
  11. scary by ascari · · Score: 4, Funny

    I suspect encountering the words "random" and "laser" in the same sentence would be rather disconcerting to an eye surgeon. Maybe I'm off topic...

    1. Re:scary by Anonymous Coward · · Score: 0

      Indeed you are. In fact I'll bet it's encouraged by them.

  12. A perfectly parallelizable problem by KiloByte · · Score: 1

    random number rates of up to 1.7 gigabits per second, ... Future work may center on devising laser schemes that can achieving rates as high as 10 Gbps."

    Oh, I can get 3.4 gigabits right here. I'll take a second such laser.

    Or, ten of them. A 17 Gbps device instead of your hoped for 10 Gbps one.

    --
    The creatures outside looked from Alt-Right to Antifa; but already it was impossible to say which was which.
  13. um.. by Anonymous Coward · · Score: 0

    returning light into laser? doesn't that damage them?

    1. Re:um.. by amRadioHed · · Score: 1

      Um, no. Why would it?

      --
      We hope your rules and wisdom choke you / Now we are one in everlasting peace
  14. Random generator needed in semi-conductors by owlstead · · Score: 3, Insightful

    We really, really need more hardware random number generators (RNG's) within CPU's. I think this is one of the more important things for Intel and AMD to work on (VIA and Intel have already working hardware RNG's for x86 as far as I know, with Intel though it is only for an embedded processor).

    Otherwise we will have to rely on "commodity" hardware to generate enough randomness to seed our pseudo-RNG's. And since a keyboard, harddisk and video cannot be trusted to be in a machine, and since using the NIC has too big a tie with the outside world, we are quickly running out of entropy sources. So a hardware RNG is definitely a very good idea.

    That does not mean that these guys have struck gold. There are already fine RNG's available for use within CPU's. I don't know how secure their device is (what happens when it is underpowered/cooled etc) but speed is not really a problem right now. Of course, if it is easy to implement in current designs: why not?

    1. Re:Random generator needed in semi-conductors by ishmalius · · Score: 2, Interesting

      Reverse-biased zener diodes make an excellent noise source for true physical randomness. You want quantum quality? Use a tunnel diode. And some military radios use FM discriminator or PLL noise as a generator for crypto.

    2. Re:Random generator needed in semi-conductors by Anonymous Coward · · Score: 0

      This is not a typical problem. Those that do need an entropy source can easily add hardware and have the driver for that hardware provide additional entropy to the kernel (at least on Linux, this is trivial to do). I don't see a major need for this in desktop processors. At best, it'll simply add to the cost of developing the chip for no added benefit to the customer.

    3. Re:Random generator needed in semi-conductors by Anonymous Coward · · Score: 0

      Reverse-biased zener diodes make an excellent noise source for true physical randomness. You want quantum quality? Use a tunnel diode

      Tunnel diodes are a nice example of quantum-based randomness, but I don't think you can extract several Gbps of entropy from it. For one, it is near impossible to reliably detect a single elektron given the large structural variety in micro-electronic fabrication processes. And since timestamps are always increasing, you can salvage only a few bits (the lowest) from every tunneling event.

      PLLs on the other hand are a possibility, in my view. But then again, I don't know enough about them to know if they can be implemented on-chip, and what their power usage would be.

  15. Doing my part for science by Snorfalorpagus · · Score: 5, Funny

    247

    1. Re:Doing my part for science by Garridan · · Score: 1

      247

      83

      0

    2. Re:Doing my part for science by cheetham · · Score: 0, Redundant
    3. Re:Doing my part for science by Anonymous Coward · · Score: 0

      I think you mean 42.

    4. Re:Doing my part for science by Anonymous Coward · · Score: 0

      Nine

    5. Re:Doing my part for science by Anonymous Coward · · Score: 0

      9.0000

    6. Re:Doing my part for science by Arthur+Grumbine · · Score: 1

      9.000

      --
      Now that I think about it, I'm pretty sure everything I just said is completely wrong.
    7. Re:Doing my part for science by Anonymous Coward · · Score: 0

      What ... is your name?

    8. Re:Doing my part for science by idiot900 · · Score: 1

      Please allow me to contribute to your efforts.

      248

    9. Re:Doing my part for science by Anonymous Coward · · Score: 0

      Fail. That is equal to 9000, not over 9000.

    10. Re:Doing my part for science by Anonymous Coward · · Score: 0

      60

    11. Re:Doing my part for science by BertieBaggio · · Score: 1

      247

      83

      0

      Hmmm... Aha!

      Mornington Crescent!

      --
      If all you have is a grenade, pretty soon every problem looks like a foxhole -- MightyYar
  16. Entropy? by TyFighter · · Score: 1

    There is no mention of entropy or testing for randomness. 1.7 Gbits could be complete garbage because the entropy necessary for encryption isn't there.

    --
    -tyfighter
  17. Does not pass peer review by Anonymous Coward · · Score: 0

    I tried to duplicate the experiment, but the data doesn't match at all.

  18. So, we are not doomed, after all. by NotQuiteReal · · Score: 1

    we are quickly running out of entropy

    Sorry, I thought I had a joke there, but my mind seems to be failing with age. Anyhow, that sentence fragment amused me, so I am quoting it out of context for my own enjoyment. Consider this reply my contribution to randomness.

    --
    This issue is a bit more complicated than you think.
    1. Re:So, we are not doomed, after all. by TeknoHog · · Score: 1

      Consider this reply my contribution to randomness.

      p982y3nc98qwyfegsdjkbvlkiu2uy87t29c8nwgmoieygfcn9q3ncqwgefygsohgouyf iu o3rg2o87t q8263r cuy uwglg oyg oiYF IUF IG OUF OIGBGKS GOIG97r8&FTYGOIUg976r645w657rcog9^R*&%$%$£"%$£ puh oi oyg iug iuYF OIUG it fh Ouyf l DD gSDF S ufd lkg oybeorwqteififgqerGEGWEaaeGewagerwrgrqrgQhrQergoeagui (&TN(&fuytfb86rd&^Rdiytf8yrs75Sd8ytcOUYouy 9uy fd67 dfoIB kJb UYs^$

      --
      Escher was the first MC and Giger invented the HR department.
    2. Re:So, we are not doomed, after all. by Anonymous Coward · · Score: 0

      Thank you sir. May I have another sir?

  19. I Can Do Twice Their Rate by Anonymous Coward · · Score: 0

    Meh. Whatever method they use, I can use two of them and produce random numbers at twice the rate that they can.

  20. I'm not sure they ever were, actually by toby · · Score: 1

    n/t

    --
    you had me at #!
  21. Comment removed by account_deleted · · Score: 1

    Comment removed based on user account deletion

  22. obligatory by Hojima · · Score: 3, Funny

    No one will need more than 637 kb of random number generation for a personal computer.

  23. Now we need put them on sharks and use them to hac by Joe+The+Dragon · · Score: 0

    Now we need put them on sharks and use them to hack in to systems.

  24. Truly random? by nbates · · Score: 1

    Some people is commenting on the article that even if it is quantum generated randomness, it may turn out not be truly random(because "nobody knows, right?").

    I guess that the scientists who developed this fantasize with finding correlations in their random number sequence. That would actually be something more interesting than the actual intentions.

  25. 10d6 at lightspeed by Veggiesama · · Score: 2, Funny

    This is going to make my D&D games kick ass.

    1. Re:10d6 at lightspeed by Anonymous Coward · · Score: 0

      'tis going to make someone else's R&D kick ass too.

  26. The US Federal Reserve System by h4x354x0r · · Score: 1

    And all the gassbags that run it. Their RNG's have been getting really stressed out lately.

    --
    They were right - the revolution did not get televised. It was posted on YouTube instead. All in 120 characters. SLOOSH!
  27. If, as poster states, by Jane+Q.+Public · · Score: 3, Insightful

    this can be treated as a "classical physics" problem (and I have every reason to believe his statement about QM length re: a roulette ball), then at least theoretically the statement is correct.

    But theory and practice are often vastly different. In a case like this, the information necessary to account for all the relevant initial conditions, and the calculations necessary to go from there to final result, are so vast as to make it ludicrous to even consider trying such a feat. Further, we don't even have the expertise to make such calculations even if we had such "perfect" information.

    Think about it: even with classic physics, this is an awesome candidate for the "butterfly effect", in which miniscule differences in initial conditions could cause highly significant differences in the outcome.

    See, you don't just need to know the mass of the ball, and its velocity, and such. You would have to know the exact size and mass of the bearings, and exactly how much lubricant had been applied. You would have to know the exact size and shape of the little fences between the numbers on the wheel (air resistance), and calculate Reynolds numbers for them. You would have to know how many people are around the wheel (if any) and how they are breathing. Is someone wearing perfume? Will that affect someone else's breathing? Even without people, did someone add a little bit extra glue at this particular spot, during the manufacturing process?

    And so on.

    It simply would not be a practical excercise. Even in controlled conditions, and without confounding factors, two well-lubed roulette wheels are almost certain to give you significantly different results, no matter how you try.

    Theory is great, but reality trumps.

    1. Re:If, as poster states, by Wrath0fb0b · · Score: 1

      Well, you can't do exactly. That's why physicists do things to various approximations. For instance, you can approximate the roulette wheel and the balls as independently rotating objects, each subject to constant friction. That simple system of equations doesn't suffice to predict things exactly (and is also only good if the ball doesn't hop), but it's actually enough to predict the quadrant that the ball will land in. Of course, no one has studied it in detail because nobody gives a shit about the microscopics of large spinning random number generators.

    2. Re:If, as poster states, by Bazer · · Score: 1

      But theory and practice are often vastly different.

      Theory is always in accord with practice. Hypothesis aren't. Stop misusing those terms, please?

      Theory is great, but reality trumps.

      That hasn't been the case since Newton's works you're so keen on dismissing as "theory".

  28. I was going to say something similar. by Jane+Q.+Public · · Score: 1

    Intuitively it would seem that the "random" number would have to be related to some combination of constants... in which case, it is breakable regardless of its "seeming" randomness.

    I would be more willing to accept their claims of "chaotic", once the results of their RNG have been put through some rigorous tests by independent parties.

  29. But that's exactly the point! by Jane+Q.+Public · · Score: 1

    See, (honest) roulette wheels were deliberately designed to take advantage of the "butterfly effect", giving different results (red, black, odd, even, first third, etc.) even with the slightest variation of initial conditions. And in fact, if you were to take two different roulette wheels, same make and model, and get predictable results from one based on the known results of the other, I would frankly be amazed. And willing to spend some money on a business proposition...

    But the fact is, in practice you can't.

    And your final sentence is simply false. For over a hundred years, gamblers and mathematicians have spent many millions of dollars studying these "spinning random number generators".

    And in all that time, the only method that has been shown to reliably make money in the long run was to analyze tens of thousands of results from a single wheel, and use that for future predictions on the same wheel. Trying to gauge the performance of one wheel based on the results of another has never borne fruit.

    1. Re:But that's exactly the point! by Raenex · · Score: 1

      And in all that time, the only method that has been shown to reliably make money in the long run was to analyze tens of thousands of results from a single wheel, and use that for future predictions on the same wheel.

      Did these guys record input for tens of thousands of spins? http://en.wikipedia.org/wiki/Eudaemons

    2. Re:But that's exactly the point! by Jane+Q.+Public · · Score: 1

      Apparently not. But I was unaware of that particular exploit. Thanks for educating me.

  30. oblig. XKCD by Anonymous Coward · · Score: 0
  31. Wha'? by Anonymous Coward · · Score: 0

    yeah, i see its modded "Score: 5, Funny" but what does it mean

  32. Princeton Engineering Anomalies Research? by MonkeyBot · · Score: 1

    I wonder if this has applications to any of the experiments done at the Princeton Engineering Anomalies Research department. I seem to remember some of their experiments being dependent upon generating large amounts of *truly* random numbers, usually generated from thermal fluctuations. If you believe them, they were able to generate statistically significant variations in these thermally generated random numbers simply from a person thinking that way...

    I know, I know...sounds weird, but read some of their experiments and the outcomes and see what you think.

  33. Who needs random? by mace9984 · · Score: 1

    When we all know the answer is 47. Geeze.

  34. Re:poor wording by Fluffy_Kitten · · Score: 1

    And where does theirs fit in? Hmmm... maybe it IS the fastest!

    --
    People who have no sig are cool
  35. Aha! by Randym · · Score: 1

    ...its experimental agenda of studying the interaction of human consciousness with sensitive physical devices, systems, and processes, and developing complementary theoretical models to enable better understanding of the role of consciousness in the establishment of physical reality.

    I *knew* there was a reason I looked at this comment. I got 'nudged'.

    Rather, nothing less than a generously expanded scientific model of reality, one that allows consciousness a proactive role in the establishment of its experience of the physical world, will be required.

    You think 8^?

    ...the major premise that the basic processes by which consciousness exchanges information with its environment, orders that information, and interprets it, also enable it to bias probabilistic systems and thereby to avail itself of some control over its reality.

    As if time *really does* run in "both" directions. Possibility -- what *can* be -- takes one time dimension, but requires no consciousness to exist; probability -- what *may* be -- takes two, and requires consciousness to exist -- to make choices based on its awareness of the future. Since, as humans, we *do not yet believe* that our consciousness can utilize 'future' data, we are stuck with a certain blindness to such data, which has led us to believe in materiality as "the" true world: a world of *only* possibility. Indeed, it thus *requires* us to look at 'how consciousness works' from an indirect viewpoint.

    This model regards the concepts that underlie all physical models of reality, particularly those of observational quantum mechanics such as the principles of uncertainty, complementarity, exclusion, indistinguishability, and wave mechanical resonance, as fundamental characteristics of consciousness rather than as intrinsic features of an objective physical environment.

    Nice!

    In a complementary approach, a modular conceptual framework has been articulated, wherein direct attention of the conscious mind to observable physical processes is bypassed altogether. Instead, an alternative route is proposed, whereby the inherently probablistic nature of unconscious mind and intangible physical mechanisms are invoked to achieve anomalous acquisition of information about, or anomalous influence upon, otherwise inaccessible material processes.

    This is like looking at the world using two mirrors -- one reflecting the other, which reflects the world. Handedness symmetry is preserved, but the picture is dim. Try not being stuck in objectivity. Each consciousness is unique; therefore it will report a unique experience. Because there is "unconscious" feedback occurring, experiences -- and their reports -- rapidly diverge. Chaos theory might be helpful in studying this.

    The real problem in consciousness research is this: since every consciousness has unique experiences, any "objective" explanation runs the risk of reflecting a bias of the researcher. While statistical analysis appears to provide some "objective" data, its very sketchiness and inability to predict the action of any *given* consciousness, renders it somewhat less than useful (at least in normative terms).

    How, as well, -- since we are studying consciousness -- do the researchers control for their own 'unconscious' biases? Can they even identify what those biases *are*?

    Ultimately, we are going to end up back at a William Jamesian (pre-Freudian) psychology, based on subjectivity and introspection. Psychiatrists will move from being authorities to guides, as the '60's Third Way movement showed that it was possible for them to do. Hopefully we will, by that time, through such researches as this, have better consciousness tools and a larger vocabulary to describe what is going on.

    --
    DNA is a Turing machine. You, however, being dynamic and emergent, are not.