Non-biased pseudo random number generator

Details Non-biased pseudo random number generator Non-biased pseudo random number generator

1996-04-10

1998-07-07

Dombroske, George M.

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

380 30, 380 46, 36471701, H04L 900

Patent

active

057780692

ABSTRACT:
A computer-implemented pseudo random number generator includes an input device to assemble multiple classes of bits from multiple sources into an input bit string. The multiple classes of bits include an internal class of bits from at least one source internal to the random number generator, such as a static bit register which maintains the current state of the generator. The input device also gathers one or more external classes of bits from one or more sources external to the random number generator, such as a machine class of bits which relate to operating parameters of the computer and an application class of bits which relate to execution of an application running on the computer. The input device concatenates the three classes of bits into an arbitrary length input bit string. The random number generator also has a hash computing device which computes an m-bit hash value of the input bit string assembled by the input device. The hash computing device computes the hash value using a hashing function, such as SHA (secure hash algorithm), whereby it is computationally infeasible to derive the concatenated input bit string from the output hash value or intentionally bias the output of the hash function. The SHA is a one-way hash that reduces the 512-bit input bit string to a 160-bit hash value. The hash value becomes the initializing seed for the random number generator. A stream generator (i.e., a stream cipher) is coupled to the hash computing device to receive the hash value. The stream generator uses the hash value as the initializing seed to produce an output bit string of random (or pseudo random) bits.

REFERENCES:
patent: 4118788 (1978-10-01), Roberts
patent: 5005200 (1991-04-01), Fischer
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5608801 (1997-03-01), Aiello et al.
IBM Technical Disclosure Bulletin "High Work Factor Hash Total"; vol. 25, No. 1; Svigals, J., Jun. 1982.

Affiliated with

Also associated with

Rating

Non-biased pseudo random number generator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-biased pseudo random number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-biased pseudo random number generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1215161