Cryptography – Key management – Having particular key generator
Patent
1994-12-12
1996-07-30
Gregory, Bernarr E.
Cryptography
Key management
Having particular key generator
331 78, 364717, H04L 900
Patent
active
055419968
ABSTRACT:
The present invention pseudo-random number generator produces a high precision number suitable for use as a data encryption communications security (COMSEC) key from a highly mobile computer platform. The random number generator is especially suitable for use with military radios and other like applications requiring a random number bit string of high precision. The present invention random number generator produces four pseudo-random numbers of 32-bits and uses only the last 28 bits of each number. A multiplicative linear congruential generator with multiplier 16807 and prime modulus 2.sup.31 -1 is used to produce the 32-bit pseudo-random numbers. This generator produces a sequence of remainders of large modulus. The last 28 bits of the 32-bit numbers are combined to produce one high precision number of 112 bits. The first 28-bit number would be shifted left 84 bits, the second 28-bit number would be shifted left 56 bits, the third 28-bit number would be shifted left 28 bits and the last 28-bit number would not be shifted. The three shifted results would be logically ORed together to produce the 112-bit pseudo-random number. The high precision number preserves the statistical nature of the low precision pseudo-random numbers.
REFERENCES:
patent: 4667301 (1987-05-01), Chiu et al.
patent: 4685132 (1987-08-01), Bishop et al.
patent: 5187676 (1993-02-01), DeVane
patent: 5251165 (1993-10-01), James, III
patent: 5268899 (1993-12-01), Brown
"Random Number Generators Good Ones Are Hard To Find", Communications of the ACM, Oct. 1988.
Gregory Bernarr E.
Hogan Patrick M.
ITT Corporation
LandOfFree
Apparatus and method for a pseudo-random number generator for hi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for a pseudo-random number generator for hi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for a pseudo-random number generator for hi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1666759