Patents Assigned to Centaur Technology
  • Publication number: 20040103131
    Abstract: A filtering apparatus in a hardware random number generator that prevents the random number generator (RNG) from outputting a contiguous string of zeros or ones longer than a specified length. The maximum length is programmable in the apparatus. The apparatus includes a counter that keeps a current count of contiguous zero bits in a series of bytes generated by the RNG. An adder generates a sum of the current zero bit count and the number of leading zeros in the next byte generated. If the sum exceeds the maximum length, then the filter throws out the byte rather than accumulating it. Otherwise, if the byte contains all zeros, the counter is updated with the sum; or if the byte contains trailing zeros, the counter is updated with the number of trailing zeros; otherwise the counter is cleared. The apparatus does the same for contiguous one bits.
    Type: Application
    Filed: November 21, 2002
    Publication date: May 27, 2004
    Applicants: IP-First, LLC., Centaur Technology
    Inventors: G. Glenn Henry, Terry Parks