×

Cryptographically secure pseudo-random bit generator for fast and secure encryption

  • US 6,104,811 A
  • Filed: 08/15/1997
  • Issued: 08/15/2000
  • Est. Priority Date: 08/16/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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; and

    means, 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.

View all claims
  • 12 Assignments
Timeline View
Assignment View
    ×
    ×