Slashdot Mirror


True Random Number Generator Goes Online

amigoro writes "A 'true' random number generator that relies on the unpredictable quantum process of photon emission has gone online providing academic and scientific community access to true random numbers free of charge."

52 of 439 comments (clear)

  1. Wow! by Anonymous Coward · · Score: 5, Funny

    ..BZT, qvq nalbar frr gung gb ertvfgre lbh unir
    gb fbyir n zngu ceboyrz yvxr:

        qrevingvir bs (5*fva 3k +6pbf(-cv/2))

    Avpr!

    Urer vf n qverpg yvax gb gur trarengbe, lbh pna
    qbjaybnq gur pyvrag sebz urer nf jryy:

    uggc://enaqbz.veo.ue/

    DEnaq Pbzznaq-yvar Hgvyvgl [i0.2, 2007-07-17]
    Abgr 1: Pbzcvyrf haqre Ivfhny Fghqvb naq t++.
    Abgr 2: Jvaqbjf rkrphgnoyr vapyhqrq.
    Abgr 3: TAH Yvahk rkrphgnoyr vapyhqrq.

    1. Re:Wow! by Xiph1980 · · Score: 5, Informative
      Too bad that's only ROT13:
      Not really the hardest of encryptions to crack.

      ..OMG, did anyone see that to register you have
      to solve a math problem like:

      derivative of (5*sin 3x +6cos(-pi/2))

      Nice!

      Here is a direct link to the generator, you can
      download the client from here as well:

      http://random.irb.hr/

      QRand Command-line Utility [v0.2, 2007-07-17]
      Note 1: Compiles under Visual Studio and g++.
      Note 2: Windows executable included.
      Note 3: GNU Linux executable included.
      --
      Manuals are your last resort only
    2. Re:Wow! by MillionthMonkey · · Score: 5, Funny

      ..OMG, did anyone see that to register you have to solve a math problem like:

      derivative of (5*sin 3x +6cos(-pi/2))


      7h15 15 345y. 6 * (05(-p1/2) = z3r0), 50 7h3 4n5w3r 15 ju57 15 * (05(3x).

      |\/|y m07h3r (0u|d h4v3 d1ff3r3n71473d 7h47.

    3. Re:Wow! by Xiph1980 · · Score: 4, Informative

      Your mother a math teacher or a PhD?
      My mother doesn't even know what a sine is, let alone solve that to 15*cos(3x)

      --
      Manuals are your last resort only
    4. Re:Wow! by Shadow+Wrought · · Score: 3, Funny

      Nah, he's just the millionth one. The first 999,999 turned up crap. All 1,000,001 could come up with was, "It was the best of times, it was the blurst of times..."

      --
      If brevity is the soul of wit, then how does one explain Twitter?
    5. Re:Wow! by Anonymous Coward · · Score: 4, Funny

      Too bad that's only ROT13: Not really the hardest of encryptions to crack.

      Yeah, that's why I always apply it twice for extra security.

    6. Re:Wow! by AmiAthena · · Score: 4, Funny

      I'm sure my mom would be proud if I told her that I'm lost on the math, but I read that in one pass with no problem. *sigh*

  2. 455FE10422CA29C4933F95052B792AB2 by ferrellcat · · Score: 5, Funny

    Hey! It works!

    1. Re:455FE10422CA29C4933F95052B792AB2 by Filter · · Score: 5, Funny

      Step 1: 455FE10422CA29C4933F95052B792AB2
      Step 2: ?
      Step 3: Profit!!!

      --

      "better ways of doing things eventually just replace the inferior things" - Linus Torvalds 09-08-07

    2. Re:455FE10422CA29C4933F95052B792AB2 by qweqwe321 · · Score: 3, Funny

      Oh yeah? I got 09F911029D74E35BD84156C5635688C0!

    3. Re:455FE10422CA29C4933F95052B792AB2 by ari_j · · Score: 5, Funny
      Thanks! Now, to put it to good use:

      uint128_t rand() {
      /* This number is guaranteed to be random. See http://random.irb.hr/ for details. */
      return 0x455fe10422ca29c4933f95052b792ab2;
      }
  3. Wait... by Icarus1919 · · Score: 5, Funny

    Why do I keep getting 42?

    1. Re:Wait... by theantipop · · Score: 5, Funny

      I don't know, but that's pretty improbable.

    2. Re:Wait... by Puff+of+Logic · · Score: 5, Funny

      I don't know, but that's pretty improbable. Nonsense. Million-to-one chances occur nine times out of ten!
      --
      P.P.S. I'm doing Science and I'm still alive.
    3. Re:Wait... by Lord+Ender · · Score: 5, Insightful

      Actually, a random number generator isn't really random unless it is possible for it to generate the number 42 a thousand times in a row...

      --
      A slashdotter who didn't build his own computer is like a Jedi who didn't build his own lightsaber.
    4. Re:Wait... by SmurfButcher+Bob · · Score: 5, Funny

      75% of all pie charts resemble Pac-Man.

      --

      help me i've cloned myself and can't remember which one I am

    5. Re:Wait... by AchiIIe · · Score: 5, Interesting

      Bah, you must be a mathematician.
      If you put a monkey in front of a typewriter and he types on it for an infinite amount of time, he'll eventually type all of Shakespeare's work.

      It's called the Infinite monkey theorem

      Ignoring punctuation, spacing, and capitalization, a monkey typing letters uniformly at random has one chance in 26 of correctly typing the first letter of Hamlet. It has one chance in 676 (26 times 26) of typing the first two letters. Because the probability shrinks exponentially, at 20 letters it already has only one chance in 26^20 = 19,928,148,895,209,409,152,340,197,376, roughly equivalent to the probability of buying 4 lottery tickets consecutively and winning the jackpot each time. In the case of the entire text of Hamlet, the probabilities are so vanishingly small they can barely be conceived in human terms. The text of Hamlet, even stripped of punctuation, contains well over 130,000 letters which would lead to a probability of one in 3.4×10^183946.

      For comparison purposes, there are only about 10^79 atoms in the observable universe and only 4.3 x 10^17 seconds have elapsed since the Big Bang. Even if the universe were filled with monkeys typing for all time, their total probability to produce a single instance of Hamlet would still be less than one chance in 10183800. As Kittel and Kroemer put it, "The probability of Hamlet is therefore zero in any operational sense of an event...", and the statement that the monkeys must eventually succeed "gives a misleading conclusion about very, very large numbers." This is from their textbook on thermodynamics, the field whose statistical foundations motivated the first known expositions of typing monkeys

      --
      Nature journal lied in Britannica vs Wikipedia Ask to retrac
    6. Re:Wait... by snickkers · · Score: 5, Funny

      The closest we'll get to proof that Shakespeare wasn't a monkey.

      --
      GLORX 3:16
    7. Re:Wait... by Trogre · · Score: 3, Interesting

      And yet, if those monkeys are truly typing randomly, any set of 130,000 characters they type has exactly the same chance of being Hamlet as it does anything else.

      Let's say my cat just traipsed on my keyboard and typed "dsafhhrnvcdbqwtrwqerwe897509k;ln b,.cnjhcvdsytwejbhd". Yesterday I might have asked you what were the chances of a cat randomly typing "dsafhhrnvcdbqwtrwqerwe897509k;ln b,.cnjhcvdsytwejbhd", and you might have replied "vanishingly small, so much so that it just isn't going to happen in your lifetime". And you'd be right from a statistical point of view. Yet it happened.

      --
      "Nine times out of ten, starting a fire is not the best way to solve the problem." - my wife
    8. Re:Wait... by Bluesman · · Score: 5, Funny

      >my cat just traipsed on my keyboard and typed "dsafhhrnvcdbqwtrwqerwe897509k;ln b,.cnjhcvdsytwejbhd"

      I've read that one, it sucked. The butler did it and they catch him in the end.

      Your cat should have typed Hamlet.

      --
      If moderation could change anything, it would be illegal.
    9. Re:Wait... by ajs · · Score: 3, Insightful

      Actually, a random number generator isn't really random unless it is possible for it to generate the number 42 a thousand times in a row... Not so.

      A random number generator might generate numbers in the range 0x10000000 to 0xfffffff0 (and thus never generate 42 (0x0000002a) as a result). As long as the distribution within that range is uniform, non-periodic, and lacking in underlying structure, it's random. If it meets the first and last requirement, but is periodic, then it's pseudo-random.
    10. Re:Wait... by Nazlfrag · · Score: 3, Funny

      Silly statisticians miss the point. Why do all portrayals of the great bard have him bearded? Monkeys were often used as assistants and servants hundreds of years ago, why not use one as a scriptwriter? How else do you explain all the strange spelling and random line breaks? History proves Shakespeare was a monkey without a shadow of a doubt, regardless of silly mathematicians trying to compare the immortal poet, or any other monkey at a typewriter with random numbers. A chimpanzee shares 99.7% of our DNA, yet we call them random number generators? Pseudoscientific quackery at its worst.

    11. Re:Wait... by ydra2 · · Score: 3, Informative

      > Actually, a random number generator isn't really random unless it is possible
      > for it to generate the number 42 a thousand times in a row...

      > Not so.

      > A random number generator might generate numbers in the range 0x10000000 to
      > 0xfffffff0 (and thus never generate 42 (0x0000002a) as a result). As long as
      > the distribution within that range is uniform, non-periodic, and lacking in
      > underlying structure, it's random. If it meets the first and last requirement
      > but is periodic, then it's pseudo-random.

      Actually so!

      Your range theory is a misunderstanding of RNG (true or pseudo). To restrict the range of values output is simply a matter of interpreting the bitsream in whatever way you choose.

      I could take any bitstream and get numbers either integer 1 and integer 2, and no other values allowed, but that doesn't mean the RNG is limited. Thats just my algorithm stripping all but the last bit and adding one, or whatever way I choose to restrict the range of numbers. That process has nothing to do with the underlying RNG and its randomness.

  4. lava lamps at SGI by TheGratefulNet · · Score: 5, Interesting

    when I think of random numbers, I can't help but remember the 'fishbowl' that had at SGI (mtn view) where an indycam was photo'ing some lavalamps and creating random seeds based on those images.

    ah, SGI....

    --

    --
    "It is now safe to switch off your computer."
    1. Re:lava lamps at SGI by Richard+W.M.+Jones · · Score: 5, Informative

      That would be Lavarand from, oh, just 10 years ago.

      Rich

  5. random.org ? by Anonymous Coward · · Score: 5, Informative

    Hasn't random.org done this for a while already? Perhaps they don't have academic backing, but I do believe they use numbers generated by atomic decay.

    1. Re:random.org ? by stinerman · · Score: 5, Informative

      Indeed. First page:

      RANDOM.ORG offers true random numbers to anyone on the Internet. The randomness comes from atmospheric noise, which for many purposes is better than the pseudo-random number algorithms typically used in computer programs. ...

      The service has been operating since 1998 and was built and is being maintained by Mads Haahr who is a Lecturer in the School of Computer Science and Statistics at Trinity College, Dublin in Ireland.

    2. Re:random.org ? by lawpoop · · Score: 4, Interesting

      I do believe they use numbers generated by atomic decay. The site claims that

      The randomness comes from atmospheric noise... I wonder, how could you know that their numbers are truly random, as they claim?
      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    3. Re:random.org ? by psu_whammy · · Score: 5, Informative

      You could, say, read up on the statistics they give you. The site has all sorts of fun info on exactly how their RNG works, and daily stats on the randomness of the numbers presented.

    4. Re:random.org ? by AutumnLeaf · · Score: 4, Informative

      I wonder, how could you know that their numbers are truly random, as they claim?

      You can never know that. You can test "properties of randomness" and conclude "it looks random." But you have no way of knowing if that hopefully random sequence cross-correlates to a non-random sequence you haven't found, but that passes all of the tests.

      On the other hand, there is no randomness like quantum randomness. So if you believe their bit-stream faithfully represents the source, then in this case you can feel pretty good about it.

  6. Don't misunderstand by Icarus1919 · · Score: 4, Informative

    True random number generators have been around in hardware form for a while based on a number of different processes, not quantum only. But this is being offered to the community at large, who may not have the means to procure or pay for a hardware solution.

    1. Re:Don't misunderstand by TheRaven64 · · Score: 4, Interesting

      Don't Via C3 chips have a hardware random number generator, that uses quantum-level fluctuations in the chip (i.e. the kind of noise that most of the rest of the chip is specifically designed to try to avoid) to produce noise as output? Since these cost under $100, I can't see a researcher not being able to afford one. You obviously can't use this service for cryptography, since relying on someone else for your entropy is just asking for trouble.

      --
      I am TheRaven on Soylent News
  7. quantum random number generators by Wise+Dragon · · Score: 5, Informative

    This is neat but there have been other quantum random number generators online for years. This one by id Quantique springs to mind... I'm not sure what this new service provides that others don't. If you REALLY want secure random numbers you should buy a QRNG PCI card and make them yourself so you're the only one with a copy.

    1. Re:quantum random number generators by Rakishi · · Score: 4, Funny

      You probably don't want to do that for a computer simulation running at a few ghz thou. That's what grad students are for.
  8. Other sources of true random numbers by i_like_spam · · Score: 4, Informative
  9. An external random number generator? by solevita · · Score: 5, Insightful

    Call me paranoid, but I think I'd rather use a local pseudo random number generator than an external true random generator. My security concerns associated with using a local pseudo random number generator are outweighed by my privacy concerns of contacting a third party every time I want to establish a SSH connection or use my credit card online.

    Great for research though, of course.

  10. Finally an improved software estimate methodology by JurassicPizza · · Score: 4, Funny

    I've been waiting on this for a long time.

    --
    --- JurassicPizza
  11. Captchas require calculus by poszi · · Score: 3, Interesting

    Look at the signup page. You not only need to prove that you are a human but also that you have elementary knowledge of calculus.

    --

    Save the bandwidth. Don't use sigs!

    1. Re:Captchas require calculus by E++99 · · Score: 4, Interesting

      Look at the signup page. You not only need to prove that you are a human but also that you have elementary knowledge of calculus.

      I propose adding this to the /. signup process.
  12. Weird... by patternmatch · · Score: 3, Funny

    I keep getting 09f911029d74e35bd84156c5635688c0...

  13. Re:Great by TheSHAD0W · · Score: 3, Insightful

    Beware of MITM attacks!

  14. Why pseudo-random for research? Reproducibility! by edbaskerville · · Score: 3, Informative

    For scientific research, there's a very good reason to use pseudo-random numbers: reproducibility.

    If you're analyzing a stochastic model, you want to be able to generate lots of runs with different random sequences and gather statistics from the ensemble. But if you see interesting behavior in a particular run and want to take a closer look, you want to be able to go back and run it again, exactly as it happened the first time. In this case, you don't want real randomness, you want pseudo-randomness with good statistical properties. I'm currently checking through my code to make sure you can do just that when using this tool.

  15. close by geekoid · · Score: 4, Insightful

    "Random" is a word used when an event has too many unknowns to reasonably no the outcome.

    To use a very simple random event: Flipping a coin.

    If you know all the variables, you will know what the outcome will be.
    How heavy is the coin? what side is up at the moment of the flip? whats the air density? how hard was it flipped? etc. . .

    --
    The Kruger Dunning explains most post on /. http://en.wikipedia.org/wiki/Dunning%E2%80%93Kruger_effect
  16. MPAA is on to you! by Aereus · · Score: 3, Informative

    Great, now you're going to get yourself sued by the MPAA for randomly guessing their new encryption key!

  17. lava lamps at SGI - lavarand by SpaceLifeForm · · Score: 3, Interesting
    More info for those unfamiliar with the lava lamps random number generator:

    lavarand

    A similar LGPL implementation: LavaRnd

    --
    You are being MICROattacked, from various angles, in a SOFT manner.
  18. Re:Why pseudo-random for research? Reproducibility by AK+Marc · · Score: 3, Insightful

    If you need to repeat the random series, why don't you just store the numbers in a file?

    Because with pseudo-random seeds, I do. I store the 1000 seeds and run it 10,000 iterations on each run. If I were to store each random number, I'd have to store 10,000,000 numbers in my file rather than 1000. I'll always store them, but the question is whether it takes 1000 records or 10,000,000. For academic purposes, the results aren't statistically different, so why store more numbers?

  19. Re:Here's what I do by slickwillie · · Score: 5, Funny

    I just checksum my Windows registry.

    It's random enough for my purposes.

  20. Obligatory Dilbert Comic by Anonymous Coward · · Score: 3, Funny

    http://web.archive.org/web/20011027002011/http://d ilbert.com/comics/dilbert/archive/images/dilbert20 01182781025.gif

    [Tour of Accounting]
    Accounting Troll: "Over here we have our random number generator"

    Number Generator Troll: "Nine Nine Nine Nine Nine Nine"

    Dilbert: "Are you sure that's random?"

    Accounting Troll: "That's the problem with randomness: you can never be sure"

  21. Web 2.0? monkeys!! by myowntrueself · · Score: 4, Funny

    As Kittel and Kroemer put it, "The probability of Hamlet is therefore zero in any operational sense of an event...", and the statement that the monkeys must eventually succeed "gives a misleading conclusion about very, very large numbers."

    So in other words there really is *no* hope that web 2.0 will actually produce anything truly outstanding?

    --
    In the free world the media isn't government run; the government is media run.
  22. I got FC5052B792AB2455FE10422CA29C4933 by Joce640k · · Score: 3, Funny

    My number's bigger than your number...

    --
    No sig today...
  23. Re:wonky definition of pseudo-random by Baron+von+Leezard · · Score: 3, Informative

    The intuitive disconnect here is that humans have a well-documented inability to understand or true randomness. By true randomness, I mean in a mathematical sense: uniformly distributed values over some range, with each value independent from the next (uncorrelated). Just try it: whatever you come up with, whether it be some algorithm, hardware, whatever — it will probably fail all the statistical tests for true randomness. And if it can't pass those tests, then it will be useless for most of the applications that one needs random things for... simulations, encryption, authentication, etc. And mind you, even if one can pass all the existing tests with some method, it doesn't mean that someone will invent a new statistical test tomorrow that the method will fail spectacularly. Like many apparently simple problems, random number generation is surprisingly deep and very, very difficult to do right.

    [B.v.L]

  24. Re:wonky definition of pseudo-random by Baron+von+Leezard · · Score: 5, Insightful
    I'm not concerned that it's not pseudo-random. My point is that's not how any modern pseudo-random number generators actually work. Maybe during WWII, but not today. The common PRNG techniques are:
    1. linear congruential generators
    2. lagged Fibonacci generators
    3. linear feedback shift registers
    4. generalised feedback shift registers
    5. Mersenne twister
    6. Fortuna (if you need one that's cryptographically secure)
    7. Blum Blum Shub (likewise)

    These are all pure mathematical algorithms. Nowhere in any of these is there any sort of pre-generated random lookup tables. (Unless you count the S-boxes used in some block ciphers with Fortuna.) Pre-generated "random" lookup tables only hide poor randomness in the generation process and don't actually improve the situation cryptographically at all; I suspect that for most other applications there would be problems as well. If your generated numbers don't cover the entire domain space uniformly, then they still won't no matter how many lookup tables you use to transform them.

    According to the article, people are sitting around rolling dice to generate random number sequences. Really? REALLY?!? Who wrote this article?

    [BvL]