Pseudo-random generator

Details Pseudo-random generator Pseudo-random generator

1994-08-04

1996-05-07

Malzahn, David H.

Boots, shoes, and leggings

380 46, G06F 102, H04L 900

Patent

active

055153070

ABSTRACT:
A method for generating random bits which is as fast as popular generators and which has provable strong properties. The method makes use of the unpredictability properties of a relatively slow cryptographically strong generator and the rapid mixing properties of random walks on expander graphs. Use of the cryptographically strong generator is typically restricted to a small off-line or a preprocessing step. Subsequent bits are produced with a few register operations per bit. The method and concomitant generator are useful in at least two different types of applications: for faster reliable simulations (or randomizing algorithms), and cryptographic/encryption schemes.

REFERENCES:
patent: 5327365 (1994-07-01), Fujisaki et al.
patent: 5412587 (1995-05-01), Holt et al.
patent: 5420928 (1995-05-01), Aiello et al.
M. Blum, and S. Micali, "How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits," SIAM Journal on Computing, {13} (1984) 850-864.
A. C. Yao, "Theory and Applications of Trapdoor Functions," Proc. of IEEE Symp. on Foundations of Computer Science (1982), pp. 80-91.
Data Encryption Standard (DES), as published by the National Bureau of Standards, Department of Commerce, FIPS, pub 46, Jan. 1977, pp. 653-670.
R. Rivest, "The MD4 Message Digest Algorithm," Advances in Cryptology, Proc. of Crypto 90, Lecture Notes in Computer Science 537, Sprigner Verlag 1991, 303-311.
"The MD5 Message Digest Algorithm," Request for Comments, 1321, Internet Activities Board, Internet Privacy Task Force, Apr., 1992.

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-1232533