Cryptographically secure pseudo-random bit generator for fast an

Details Cryptographically secure pseudo-random bit generator for fast an Cryptographically secure pseudo-random bit generator for fast an

1997-08-15

2000-08-15

Hayes, Gail O.

Cryptography

Key management

Having particular key generator

708253, H04L 900, G06F 102

Patent

active

061048119

ABSTRACT:
A pseudo-random number generator is used as a pre-processing step to generating a long random bit string. The bit string is then "stretched" by performing certain one-way functions in parallel on the bit strings. In a preferred embodiment, specialized constructions based on expander graphs are also used. Preferably, the strings generated by the one-way functions and expander graphs are exclusive-ored. An embodiment may operate in the following manner. Assume a slow but secure generator G.sub.0.

REFERENCES:
patent: 5148485 (1992-09-01), Dent
patent: 5251165 (1993-10-01), James, III
patent: 5420928 (1995-05-01), Aiello et al.
patent: 5515307 (1996-05-01), Aiello et al.
patent: 5541996 (1996-07-01), Ridenour
patent: 5598154 (1997-01-01), Wilson et al.
patent: 5727063 (1998-03-01), Aiello et al.
patent: 5892829 (1999-04-01), Aiello et al.

Affiliated with

Also associated with

Rating

Cryptographically secure pseudo-random bit generator for fast an does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cryptographically secure pseudo-random bit generator for fast an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographically secure pseudo-random bit generator for fast an will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2015934