Cryptography – Communication system using cryptography – Data stream/substitution enciphering
Patent
1997-05-15
2000-08-15
Swann, Tod R.
Cryptography
Communication system using cryptography
Data stream/substitution enciphering
380 44, 380 46, 708250, 708254, H04L 912, H04L 926, G06F 102, G06F 758
Patent
active
061048100
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: 5416783 (1995-05-01), Broseghini et al.
patent: 5506905 (1996-04-01), Markowski et al.
patent: 5710815 (1998-01-01), Ming et al.
patent: 5740446 (1998-04-01), Fujiwara
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 Machines - Corporation
Kinnaman Jr. William A.
Swann Tod R.
LandOfFree
Pseudorandom number generator with backup and restoration capabi 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 backup and restoration capabi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom number generator with backup and restoration capabi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2015925