Jump to content

Randomizer

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Eastlaw (talk | contribs) at 20:10, 27 March 2009 (attribution tagging and general fixes using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Anything which generates random numbers is a randomizer, in at least some sense. Dice or a flipped coin are examples.

In computer programming, a randomizer is a program which generates a random number, for instance a virtual dice program. A randomizer can also be a hardware device.

In telecommunication, the term randomizer has the following meanings:

  1. A device used to invert the sense of pseudo-randomly selected bits of a bit stream to avoid long sequences of bits of the same sense (also referred to as scrambler). The same selection pattern must be used on the receive terminal in order to restore the original bit stream. However, the bit stream, despite randomization, often reflects a sinusoidal pattern, tracking the motion of a vibration.
  2. [An] analog or digital source of unpredictable (ie, high entropy), unbiased, and usually independent ((ie, random) bits. Randomizers can be used for several different purposes, including key generation or providing a starting state for a key generator. In practice, most randomizer functions (and all software implementations) do not and cannot create a sequence of truly random numbers, as they are programs running on finite state equipment. Instead, they use a seed variable to initialize a pseudo random number generator which actually produces the number sequence.[1][2]

There are considerable difficulties connected with randomness and its generation. Some applications for random numbers can be adequately met with generators which are known to be non-random (eg, some modeling applications), while others require truly random sequences (eg, most cryptographic applications). Distinguishing between requirements is a common source of confusion and inadequate implementation.

There are several officially suggested designs for random number generators, from various standards organizations. Because of the difficulties in evaluating the randomness quality of such generators, none are ideal for all applications, and each must be carefully evaluated when considered for use in a particular system design.

References

  1. ^ Public Domain This article incorporates public domain material from Federal Standard 1037C. General Services Administration. Archived from the original on 2022-01-22. (in support of MIL-STD-188).
  2. ^ National Information Systems Security Glossary