Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-09-11
2007-09-11
Mai, Tan V. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C380S046000
Reexamination Certificate
active
10638097
ABSTRACT:
A random number generator comprises random number generation circuitry to generate and output random bits. The random number generator comprises interface circuitry to receive and store random bits output by the random number generation circuitry and to output random bits. The interface circuitry prevents outputting the same random bits more than once.
REFERENCES:
patent: 3790768 (1974-02-01), Chevalier et al.
patent: 4578649 (1986-03-01), Shupe
patent: 4694412 (1987-09-01), Domenik et al.
patent: 4791594 (1988-12-01), Harney et al.
patent: 4810975 (1989-03-01), Dias
patent: 4855690 (1989-08-01), Dias
patent: 5007087 (1991-04-01), Bernstein et al.
patent: 5473692 (1995-12-01), Davis
patent: 5539828 (1996-07-01), Davis
patent: 5568552 (1996-10-01), Davis
patent: 5627775 (1997-05-01), Hong et al.
patent: 5706218 (1998-01-01), Hoffman
patent: 5778070 (1998-07-01), Mattison
patent: 5781458 (1998-07-01), Gilley
patent: 5805712 (1998-09-01), Davis
patent: 5828753 (1998-10-01), Davis
patent: 5835594 (1998-11-01), Albrecht et al.
patent: 5844925 (1998-12-01), Dent
patent: 5844986 (1998-12-01), Davis
patent: 6026016 (2000-02-01), Gafken
patent: 6061702 (2000-05-01), Hoffman
patent: 6104811 (2000-08-01), Aiello et al.
patent: 6195433 (2001-02-01), Vanstone et al.
patent: 6209098 (2001-03-01), Davis
patent: 6266413 (2001-07-01), Shefi
patent: 6324558 (2001-11-01), Wilber
patent: 6769064 (2004-07-01), Sion et al.
patent: 2001/0034840 (2001-10-01), Sion et al.
patent: 4006251 (1991-04-01), None
patent: WO 00/59153 (2000-10-01), None
patent: WO 00/59153 (2001-01-01), None
Blum, M., “Independent Unbiased Coin Flips from a Correlated Biased Source—A Finite State Markov Chain,” Combinatorica, vol. 6, No. 2, pp. 97-108 (1986).
Chor, Benny, et al., “Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity,” SIAM Journal on Computing, vol. 17, No. 2, pp. 230-261 (Apr. 1988).
Cooper, J. Arlin, Computer Security, pp. 2072-2086 (published prior to Mar. 31, 1999).
Fairfield, R.C., et al., “An LSI Random Number Generator (RNG),” published in Proceedings in Advances in Cryptology Conference on CRYPTO, pp. 203-215 (1984).
Gude, Michael, “Concept for a High Performance Random Number Generator Based on Physical Random Phenomena,” Frequenz, 39, pp. 187-190 (Jul./Aug. 1985).
Murry, Herschell F., “A General Approach for Generating Natural Random Variables,” IEEE Transactions on Computers, pp. 1210-1213 (Dec. 1970).
Santha, Miklos, et al., “Generating Quasi-Random Sequences from Slightly-Random Sources,” Proceedings of the 25th Annual Symposium on Foundations of Computer Science, pp. 434-440 (Oct. 24-26, 1984).
Santha, Miklos, et al., “Generating Quasi-random Sequences from Semi-random Sources,” Journal of Computer and System Sciences, vol. 33, No. 1, pp. 75-87 (Aug. 1986).
von Neumann, John, “Various Techniques Used in Connection With Random Digits,” Applied Mathematics Series, vol. 12, United States Department of Commerce, National Bureau of Standards, pp. 36-38 (Jun. 11, 1951).
Shift Registers, pp. 1725-1727 (published prior to Mar. 31, 1999).
U.S. Appl. No. 09/283,096, filed Mar. 31, 1999, entitled Duty Cycle Corrector for a Random Number Generator, by Steven E. Wells and David A. Ward.
U.S. Appl. No. 09/283,769, filed Mar. 31, 1999, entitled Programmable Random Bit Source, by Steven E. Wells.
Schneier, Bruce, Applied Cryptography, John Wiley & Sons, Inc., pp. vii-xiv and 369-395 (2nd Ed., 1996).
U.S. Appl. No. 09/541,375, filed Mar. 31, 2000, entitled Random Number Generator With Entropy Accumulation, by Steven E. Wells and David A. Ward.
U.S. Appl. No. 09/752,088, filed Dec. 29, 2000, entitled Integrated Circuit Chip Having Firmware and Hardware Security Primitive Device(s), by Steven E. Wells and V. Niles Kynett.
Dover Lance W.
Kynett V. Niles
Wells Steven E.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Mai Tan V.
LandOfFree
Secure hardware random number generator does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Secure hardware random number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secure hardware random number generator will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3753228