Pseudorandom number generator

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

708250, 380 28, 380 46, G06F 758, G06F 102

Patent

active

06044388&

ABSTRACT:
Pseudorandom numbers are generated in a cryptographic module in a cryptographically strong manner by combining a time-dependent value with a secret value and passing the result through a one-way hash function to generate a hash value from which a random number is generated. The secret value is continually updated whenever the cryptographic module is idle by a first feedback function that generates an updated secret value as a one-way function of the current secret value and the time-dependent value. In addition, the secret value is updated on the occurrence of a predetermined external event by a second feedback function that generates an updated secret value as a one-way function of the current secret value, the time-dependent value and an externally supplied value. Upon power-on reset, if the pseudorandom number generator has not been previously initialized, it initializes itself by resetting the time-dependent and secret values and requiring the second feedback function to perform a predetermined number of updates of the secret value in response to external events. Otherwise, the time-dependent and secret values are restored using values stored in backup registers. A hash of the current secret value that is different from either feedback function is used as a backup secret value to minimize the possibility that restoration will result in repetition of pseudorandom numbers.

REFERENCES:
patent: 4905176 (1990-02-01), Schulz
patent: 5231666 (1993-07-01), Matyas
patent: 5627894 (1997-05-01), Albert et al.
patent: 5740088 (1998-04-01), Nakagawa et al.
patent: 5751808 (1998-05-01), Anshel et al.
patent: 5778069 (1998-07-01), Thomlinson et al.
patent: 5857025 (1999-01-01), Anderson et al.
"Alpha-Particle Random Number Generator" by F. D. Austin et al., IBM Technical Disclosure Bulletin, vol. 30, No. 9, Feb. 1988, pp. 337-339.
"Integrated Circuit Compatible Random Number Generator" by R. A. Schulz, IBM Technical Disclosure Bulletin, vol. 30, No. 11, Apr. 1988, pp. 333-335.
"Fixed-Parity Pseudorandom Number Generator" by W. H. McAnney, IBM Technical Disclosure Bulletin, vol. 33, No. 3A, Aug. 1990, pp. 304-305.
"Software Pseudo-Random Number Generator Without Replacement" by R. R. Heisch, IBM Technical Disclosure Bulletin, vol. 35, No. 1B, Jun. 1992, pp. 159-160.
"Initialization Procedure for DEA-Based Pseudorandom Number Generator"by D. Abraham et al., IBM Technical Disclosure Bulletin, vol. 35, No. 1B, Jun. 1992, pp. 351-353.
"DEA-Based Pseudorandom Number Generator" by D. Abraham et al., IBM Technical Disclosure Bulletin, vol. 35, No. 1B, Jun. 1992, pp. 431-434.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Pseudorandom 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 Pseudorandom number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom number generator will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1335051

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.