Skip to main content
Erschienen in: Microsystem Technologies 8-10/2005

01.08.2005 | Technical paper

Disk drive generates high speed real random numbers

verfasst von: Erhard Schreck, Wolfgang Ertel

Erschienen in: Microsystem Technologies | Ausgabe 8-10/2005

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
The standard deviation σ of our binary variable with p=1/2 is 1/2. Thus we obtain for the standard deviation σ n of the average of n bits
$$ \sigma _n = \frac{\sigma } {{\sqrt n }} = \frac{{1/2}} {{\sqrt {1.44 \cdot 10^8 } }} = 4.166 \times 10^{ - 5} $$
 
Literatur
Zurück zum Zitat 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–433 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–433
Zurück zum Zitat Blum M, Micali S (1984) How to generate cryptographically strong sequences of pseudo-random bits. SIAM J Comput 13(4):850–864 Blum M, Micali S (1984) How to generate cryptographically strong sequences of pseudo-random bits. SIAM J Comput 13(4):850–864
Zurück zum Zitat 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–442 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–442
Zurück zum Zitat 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 York 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 York
Zurück zum Zitat Jakobsson M, Shriver E, Hillyer B, Juels A (1998) A practical secure physical random bit generator. In: Fifth ACM conference on computer and communications security Jakobsson M, Shriver E, Hillyer B, Juels A (1998) A practical secure physical random bit generator. In: Fifth ACM conference on computer and communications security
Zurück zum Zitat Knuth DE (1997) Seminumerical algorithms. The art of computer programming, vol 1. Addison-Wessley, Reading Knuth DE (1997) Seminumerical algorithms. The art of computer programming, vol 1. Addison-Wessley, Reading
Zurück zum Zitat Marsaglia G (1985) A current view of random number generators. Computer science and statistics: the interface. Elsevier, Amsterdam, pp 3–10 Marsaglia G (1985) A current view of random number generators. Computer science and statistics: the interface. Elsevier, Amsterdam, pp 3–10
Zurück zum Zitat Marsaglia G, Zaman A (1993) Monkey tests for random number generators. Comput Math 26(9):1–10 Marsaglia G, Zaman A (1993) Monkey tests for random number generators. Comput Math 26(9):1–10
Zurück zum Zitat Maurer U (1992) A universal statistical test for random bit generators. J Cryptogr 5(2):89–105 Maurer U (1992) A universal statistical test for random bit generators. J Cryptogr 5(2):89–105
Zurück zum Zitat von Neumann J (1963) Various techniques used in connection with random digits. von Neumann’s collected works, vol 5. Pergamon Press, New York von Neumann J (1963) Various techniques used in connection with random digits. von Neumann’s collected works, vol 5. Pergamon Press, New York
Zurück zum Zitat 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 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
Metadaten
Titel
Disk drive generates high speed real random numbers
verfasst von
Erhard Schreck
Wolfgang Ertel
Publikationsdatum
01.08.2005
Erschienen in
Microsystem Technologies / Ausgabe 8-10/2005
Print ISSN: 0946-7076
Elektronische ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-005-0532-6

Weitere Artikel der Ausgabe 8-10/2005

Microsystem Technologies 8-10/2005 Zur Ausgabe