Microsystem Technologies

, Volume 11, Issue 8–10, pp 616–622 | Cite as

Disk drive generates high speed real random numbers

Technical paper

Abstract

Real random numbers produced by a physical process are important for many applications in cryptography. This report presents a mechanism for collecting random numbers based on physical noise sources in a standard hard disk drive. We apply statistical tests to show that high quality random numbers can be produced at a speed of up to 835,200 bits/s. As this process can be implemented on any Maxtor disk drive in a standard PC, no additional hardware is needed to obtain these numbers. A US-patent is pending.

Keywords

Noise Source Radial Position Disk Drive Output Sequence Pseudo Random Number Generator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

The authors are grateful to FH Ravensburg-Weingarten, University of Applied Sciences for granting a sabbatical and to Maxtor for the financial support and for providing a very efficient and motivating scientific environment. We owe special thanks to our Maxtor colleagues Robert Kimball, Bruce Schardt and Lloyd Levy.

References

  1. Blum M (1984) Independent unbiased coin flips from a correlated biased source: a finite state markov chain. In: 25th annual symposium on foundations of computer Science, pp 425–433Google Scholar
  2. Blum M, Micali S (1984) How to generate cryptographically strong sequences of pseudo-random bits. SIAM J Comput 13(4):850–864Google Scholar
  3. Chor B, Goldreich O (1985) Unbiased bits from sources of weak randomness and probabilistic communication complexity. In: 26th Annual Symposium on Foundations of Computer Science, pp 429–442Google Scholar
  4. Davis D, Ihaka R, Fenstermacher P (1984) Cryptographic randomness from air turbulence in disk drives. In: Crypto ’94, vol 839 of LNCS. Springer, Berlin Heidelberg New YorkGoogle Scholar
  5. Division IPS (1999) The intel random number generator. available from http://developer.intel.com/design/security/rng/rngppr.htm
  6. Jakobsson M, Shriver E, Hillyer B, Juels A (1998) A practical secure physical random bit generator. In: Fifth ACM conference on computer and communications securityGoogle Scholar
  7. Jun B, Kocher P (1999) The intel random number generator (white paper). available from http://developer.intel.com/design/security/rng/rngppr.htm
  8. Knuth DE (1997) Seminumerical algorithms. The art of computer programming, vol 1. Addison-Wessley, ReadingGoogle Scholar
  9. Marsaglia G (1985) A current view of random number generators. Computer science and statistics: the interface. Elsevier, Amsterdam, pp 3–10Google Scholar
  10. Marsaglia G, Zaman A (1993) Monkey tests for random number generators. Comput Math 26(9):1–10Google Scholar
  11. Maurer U (1992) A universal statistical test for random bit generators. J Cryptogr 5(2):89–105Google Scholar
  12. von Neumann J (1963) Various techniques used in connection with random digits. von Neumann’s collected works, vol 5. Pergamon Press, New YorkGoogle Scholar
  13. Ritter T (1996) Randomness tests: A literature survey. http://www.ciphersbyritter.com/RES/RANDTEST.HTMGoogle Scholar
  14. Rukhin A et al. (2001) A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications. NIST Special Publication pp 800–822 http://csrc.nist.gov/rng

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Maxtor Corporation, Drive InstrumentationMilpitasUSA
  2. 2.FH Ravensburg-WeingartenUniversity of Applied SciencesWeingartenGermany

Personalised recommendations