Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-05-15
2000-03-28
Swann, Tod R.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
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.
DeBellis Robert S.
Smith, Sr. Ronald M.
Yeh Phil Chi-Chung
Darrow Justin T.
International Business Machine Corporation
Kinnaman Jr. William A.
Swann Tod R.
LandOfFree
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.
Profile ID: LFUS-PAI-O-1335051