A practical secure physical random bit generator

We sugg=t a practical and economical way to generate random bits using a computer disk drive * a source of randomn-. It requirw no additiond hardware (given a system with a disk), and no user involvement. As a concrete example of performance, on a Sun Wtra-1 with a Seagate Cheetah disk, it generatw bits at a rate of either 5 bits per minute or 577 bits per minute depending on the physical phenomena that we use = a source of randomness. The generated bits are random by a theoretical argument, and *O pass a severe battery of statiaticrd twts.

[1]  R. C. Fairfield,et al.  An LSI Random Number Generator (RNG) , 1985, CRYPTO.

[2]  Leonid A. Levin,et al.  Pseudo-random generation from one-way functions , 1989, STOC '89.

[3]  Elizabeth Shriver Performance modeling for realistic storage devices , 1997 .

[4]  Donald E. Knuth The Art of Computer Programming 2 / Seminumerical Algorithms , 1971 .

[5]  Ross Ihaka,et al.  Cryptographic Randomness from Air Turbulence in Disk Drives , 1994, CRYPTO.

[6]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[7]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[8]  Leonid A. Levin,et al.  Pseudo-random Generation from one-way functions (Extended Abstracts) , 1989, STOC 1989.

[9]  Ueli Maurer A Universal Statistical Test for Random Bit Generators , 1990, CRYPTO.

[10]  John B. Lacy CryptoLib: Cryptography in Software , 1993, USENIX Security Symposium.

[11]  Michael Gude Concept for a High Performance Random Number Generator Based on Physical Random Phenomena , 1985 .

[12]  Yale N. Patt,et al.  On-line extraction of SCSI disk drive parameters , 1995, SIGMETRICS '95/PERFORMANCE '95.

[13]  Gordon B. Agnew,et al.  Random Sources for Cryptographic Systems , 1987, EUROCRYPT.

[14]  John Wilkes The Pantheon storage-system simulator , 1996 .

[15]  Johan Håstad,et al.  Pseudo-random generators under uniform assumptions , 1990, STOC '90.

[16]  Michael Luby,et al.  Pseudorandomness and cryptographic applications , 1996, Princeton computer science notes.

[17]  Yale N. Patt,et al.  System-oriented evaluation of I/O subsystem performance , 1995 .