Patent ID: 6104811
Filing Date: 2000-08-15
Classification: H04L

Abstract:
Apparatus for generating an output stream of cryptographically strong pseudo-random bits from an input stream of random bits, the apparatus comprising:means, responsive to the input stream, for forming a first seed from the input stream;means, responsive to the input stream, for forming a second seed from the input stream;means, responsive to the input stream, for selecting a set of bits from the input stream;random function processor circuitry for generating a random function processor bit stream including means for performing a one-way stretching function, said means for performing the one-way stretching function comprising means for performing a plurality of parallel one-way functions to generate a plurality of larger random numbers and means for concatenating the plurality of larger random numbers to generate the random function processor bit stream;graph processor circuitry for generating a graph processor bit stream including means for performing an expander graph function using the second seed and the set of bits from the input stream; andmeans, responsive to the random function processor bit stream and the graph processor bit stream, for generating the output stream as the bitwise exclusive-OR of the random function processor bit stream and the graph processor bit stream.