Pseudo-random generator

Details Pseudo-random generator Pseudo-random generator

1994-01-25

1995-05-30

Cain, David C.

Cryptography

Key management

Having particular key generator

380 29, 36422421, 364717, H04L 900

Patent

active

054209285

ABSTRACT:
Methodology and concomitant circuitry to generate cryptographically strong pseudo-random bit streams utilize secure block cypher encoders. Typically, each block cypher encoder has a first seed and a random key as an input. In the most basic realization of the methodology and circuitry, the output of each encoder is fed back to connect to its input. The first seed serves as the initial input, and each subsequent input is the immediate output. Each bit in the cryptographically strong pseudo-random bit stream is related to an inner product between each input to the encoder and a second seed.

REFERENCES:
patent: 4316055 (1982-02-01), Feistel
patent: 4654480 (1987-03-01), Weiss
patent: 5297207 (1994-03-01), Degele
O. Goldreich et al., "A Hard-Core Predicate for all One-Way Functions," 1989, ACM, pp. 25-31.
M. Blum and S. Micali, "How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits," Society for Industrial and Applied Mathematics, vol. 13, No. 4, Nov. 1984, pp. 850-864.
O. Goldreich et al., "How to Construct Random Functions," Journal of the Association for Computing Machinery, vol. 33, No. 4, Oct. 1980, pp. 792-807.
A. Yoo, "Theory and Applications of Trapdoor Functions," 1982, IEEE, pp. 80-91.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-368566