Synonyms
Related Concepts
Definition
von Neumann Correction is a process for removing bias from pseudo-random bit streams.
von Neumann correction takes pairs of bits as inputs but output bits only when there is a transition in the input bit stream. Because transitions in each direction occur an equal number of times, the bias is eliminated. This comes at the cost of a lower bit rate.
Indeed, let us assume that the source outputs a 1 with probability \(\frac{1} {2} + \epsilon \) and a 0 with probability \(\frac{1} {2} - \epsilon \). We see that the sequence 11 occurs with probability \({\left (\frac{1} {2} + \epsilon \right )}^{2}\), that the sequence 00 occurs with probability \({\left (\frac{1} {2} - \epsilon \right )}^{2}\) but that the occurrence probabilities of both sequences 01 and 10 are equal to:
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Sunar B (2009) True random number generators for cryptography. In: Koç ÇK (ed) Cryptographic Engineering. Springer, pp 55–73
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Naccache, D. (2011). von Neumann Correction. In: van Tilborg, H.C.A., Jajodia, S. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5906-5_520
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5906-5_520
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5905-8
Online ISBN: 978-1-4419-5906-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering