×

System and method for generating pseudo-random numbers

  • US 7,894,602 B2
  • Filed: 03/31/2006
  • Issued: 02/22/2011
  • Est. Priority Date: 03/31/2006
  • Status: Active Grant
First Claim
Patent Images

1. A system for generating a pseudo-random number, the system comprising:

  • an entropy value collector for collecting entropy values, wherein the entropy value collector breaks obtained values into entropy values of a desired entropy value length when the obtained values are longer than the desired entropy value length;

    a first data memory for storing at least one set of entropy values collected by the entropy value collector;

    a second data memory for storing an internal state; and

    a processor for;

    transforming a first set of entropy values stored in the first data memory to form the internal state;

    generating a pseudo-random number by transforming the internal state;

    updating the internal state using the current value of the internal state and entropy values from the entropy value collector; and

    refreshing the internal state by transforming a second set of entropy values stored in the first data memory and combining the result of the transformation of the second set of entropy values with the current value of the internal state, wherein the entropy value collector collects entropy values using at least one of a high performance counter model and a system timer.

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