Thread: Random Number Generation

  1. #16
    Senior Member joshdick's Avatar
    Join Date
    Nov 2002
    Location
    Phildelphia, PA
    Posts
    1,146
    I vaguely remember reading an article in a slashdot newsletter about a new way to generate random numbers. The computer took input from some sort of ambient energy form within the computer (something like radio signals or electromagnetic fields or some such thing no one notices in small quantities). The article said that the numbers generated from this passed several tests or true randomness.

    If I had more time, I might search for a link for y'all, but I have to get ready for work now. I know I read that article in a Slashdot newsletter within the last year. Maybe someone else can find information on it.
    FAQ

    "The computer programmer is a creator of universes for which he alone is responsible. Universes of virtually unlimited complexity can be created in the form of computer programs." -- Joseph Weizenbaum.

    "If you cannot grok the overall structure of a program while taking a shower, you are not ready to code it." -- Richard Pattis.

  2. #17
    It's full of stars adrianxw's Avatar
    Join Date
    Aug 2001
    Posts
    4,829
    >>>
    The computer took input from some sort of ambient energy form within the computer
    <<<

    I'd read a story, a while back, about an generator which read things like CPU temperature, fan speeds and other available values from the system and used these in the derivation process. It produced a pseudo-random sequence that was very significantly more random than the normal fast algorithm, but had not been judged to be totally random, (the shortcomings are obvious).
    Wave upon wave of demented avengers march cheerfully out of obscurity unto the dream.

  3. #18
    erstwhile
    Join Date
    Jan 2002
    Posts
    2,227
    Originally posted by adrianxw
    >>>
    The computer took input from some sort of ambient energy form within the computer
    <<<

    I'd read a story, a while back, about an generator which read things like CPU temperature, fan speeds and other available values from the system and used these in the derivation process. It produced a pseudo-random sequence that was very significantly more random than the normal fast algorithm, but had not been judged to be totally random, (the shortcomings are obvious).
    I've come across references to entropy pooling where the system uses (arguably) truly random input from the user, such as mouse movements or keypresses, in order to generate a 'system entropy pool'. This data can then be used as required to generate security/encryption keys or random numbers.
    CProgramming FAQ
    Caution: this person may be a carrier of the misinformation virus.

  4. #19
    Registered User
    Join Date
    Sep 2001
    Posts
    4,912
    Well if you really think about it, not even humans can come up with truly random numbers.

  5. #20
    The Earth is not flat. Clyde's Avatar
    Join Date
    Mar 2002
    Posts
    1,403
    Quantum systems would do it.

  6. #21
    Registered User
    Join Date
    Sep 2001
    Posts
    4,912
    "Well Quantum Systems would do it"

  7. #22
    It's full of stars adrianxw's Avatar
    Join Date
    Aug 2001
    Posts
    4,829
    Actually, with the talk of the "olden days", it was common practice back then for systems requiring true random numbers, (lottery systems for example), to have either a "noise diode" or a radioactive isotope counter, i.e. physical devices, for generating random numbers.

    >>> generate a 'system entropy pool'.

    I can see that having at least some of the same shortcomings I alluded to before. Certain keys are used more than others, certain areas of the screen as well, (i.e. menus tend to be at the top).

    However, I can well see that this would be an improvement over the current pseudo-random algorithms commonly used.
    Wave upon wave of demented avengers march cheerfully out of obscurity unto the dream.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. xor linked list
    By adramalech in forum C Programming
    Replies: 23
    Last Post: 10-14-2008, 10:13 AM
  2. Logical errors with seach function
    By Taka in forum C Programming
    Replies: 4
    Last Post: 09-18-2006, 05:20 AM
  3. Counting number from a random file
    By kamisama in forum C Programming
    Replies: 42
    Last Post: 02-22-2005, 05:16 PM
  4. non repeating random number generation?
    By gencor45 in forum C# Programming
    Replies: 1
    Last Post: 02-08-2005, 05:23 PM
  5. random number between negative and positive number
    By anomaly in forum C++ Programming
    Replies: 6
    Last Post: 12-06-2003, 08:40 AM