Pseudo-random sequence generator

Details Pseudo-random sequence generator Pseudo-random sequence generator

1988-02-25

1990-07-24

Buczinski, Stephen C.

Cryptography

Key management

Having particular key generator

364717, 380 30, H04L 902

Patent

active

049440098

ABSTRACT:
A seed random sequence is extended in successive nodes of a tree structure of a random sequence generator. At each node, an input sequence is expanded to an output sequence substantially greater than the length of the input sequence. Plural processors operate in parallel in generating the final output sequence, and subsequences may be directly accessed as a starting location of the output sequence. The random sequence generator is accessed by an index in an encryption system. In a sequential generator, less than all of the bits from the generator unit are reapplied to the generator unit in an iterative process.

REFERENCES:
patent: 4208739 (1980-06-01), Lu et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4799259 (1989-01-01), Ogrodski
Miller et al., "A Simple Technique for the Determination of Delayed Maximal Length Linear Binary Sequences"; IEEE Trans. on Computers, (vol. C-26, No. 8; 8/77; pp. 808-811).
Guild, "Fully Iterative Fast Array for Binary Multiplication and Addition"; Electronics Letters, (vol. 5, No. 12; 6/59; p. 263).
Oded Goldreich et al., "How to Construct Random Functions," Journal of the Association for Computing Machinery, vol. 33, No. 4, Oct. 1986, pp. 792-807.
Blum, L., Blum, M. and Shub, M., "A Simple Unpredictable Pseudo-Random Number Generator," Siam J. Comp., (1986), pp. 364-383.
Stern, J., "Secret Linear Congruential Generators are Not Cryptographically Secure," Proc. 28th IEEE Symp. on Comp. Sci. (1987), pp. 421-426.
Shamir, A., "On the Generation of Cryptographically Strong Pseudorandom Sequences," ACM Trans. Comput. Syst. 1, 1 (Feb. 1983) pp. 38-44.
Alexi, W., Chor. B., Goldreich, O. and Schnorr, C. P., "RSA and Rabin Functions: Certain Parts are as Hard as the Whole," Siam J. Comp., 17, No. 2, Apr. (1988) pp. 194-209.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1272007