Method and apparatus for generating random numbers

Details Method and apparatus for generating random numbers Method and apparatus for generating random numbers

2000-11-15

2009-08-04

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07571199

ABSTRACT:
A system collects entropy data and stores the entropy data in a nonvolatile memory. The entropy data stored in the nonvolatile memory is updated with newly collected entropy data. The entropy data stored in the nonvolatile memory is used to generate a string of random bits. The entropy data is collected from multiple sources within a computer system and may include data related to a processor in the computer system and an operating system executing on the computer system. The entropy data is maintained in a protected portion of an operating system kernel. A hashing algorithm is applied to the entropy data to generate random seed data.

REFERENCES:
patent: 4118788 (1978-10-01), Roberts
patent: 5005200 (1991-04-01), Fischer
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5608801 (1997-03-01), Aiello et al.
patent: 5778069 (1998-07-01), Thomlinson et al.
patent: 6044388 (2000-03-01), DeBellis et al.
patent: 6061703 (2000-05-01), DeBellis et al.
patent: 6104810 (2000-08-01), DeBellis et al.
patent: 6317499 (2001-11-01), Hillyer et al.
William Aiello and Ramarathnam Venkatesan, “Foiling Birthday Attacks in Length-Doubling Transformations,” Advances in Cryptology—Eurocrypt '96, May 12-16, 1996, pp. 307-320.
Karthik Visweswariah et al., “Source Codes as Random Number Generators,”IEEE Transactions on Information Theory, vol. 44, No. 2, Mar. 1998, pp. 462-471.
Sridhar Vembu et al., “Generating Random Bits from an Arbitrary Source: Fundamental Limits,”IEEE Transactions on Information Theory, vol. 41, No. 5, Sep. 1995, pp. 1322-1332.
Manuel Cerecedo et al., “Shared Pseudo-Random Secret Generation Protocols,”IEICE Trans. Fundamentals., vol. E77-A, No. 4, Apr. 1994, pp. 636-645.
Te Sun Han et al., “Source Code with Cost as a Nonuniform Random Number Generator,”IEEE Transactions on Information Theory, vol. 46, No. 2, Mar. 2000, pp. 712-717.
Jean-Sebastien Coron, “On the Security of Random Sources,” Public Key Cryptography, Second International Workshop on Practice and Theory in Public Key Cryptography, PKC'99. Proceedings pp. 29-42.
F. Warren Burton et al., “Distributed random number generation,”J. Functional Programming 9(2): 203-212, Apr. 1992.
IBM Technical Disclosure Bulletin “High Work Factor Hash Total”; vol. 25, No. 1; Svigals, J., Jun. 1982.

Affiliated with

Also associated with

Rating

Method and apparatus for generating random numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating random numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating random numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4139468