Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-05-15
2000-05-09
Hayes, Gail O.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
708250, 380 2, 380 46, G06F 758, H04K 110, H04L 926
Patent
active
060617039
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. Special test modes that cannot be activated during normal operation make the output of the pseudorandom number generator deterministic, but use the same registers, one-way functions, and data paths as the normal mode.
REFERENCES:
patent: 4905176 (1990-02-01), Schulz
patent: 5764657 (1998-06-01), Jones
patent: 5774358 (1998-06-01), Shrote
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.
Hayes Gail O.
International Business Machines - Corporation
Kinnaman Jr. William A.
LandOfFree
Pseudorandom number generator with normal and test modes of oper 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 with normal and test modes of oper, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom number generator with normal and test modes of oper will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1074868