Cryptology ePrint Archive: Report 2015/849

Regulating the Pace of von Neumann Correctors

Houda Ferradi, Rémi Géraud, Diana Maimuţ, David Naccache, and Amaury de Wargny

Abstract: In a celebrated paper published in 1951, von Neumann presented a simple procedure allowing to correct the bias of random sources. This device outputs bits at irregular intervals. However, cryptographic hardware is usually synchronous. This paper proposes a new building block called Pace Regulator, inserted between the randomness consumer and the von Neumann regulator to streamline the pace of random bits.

Category / Keywords: implementation / random number generators

Date: received 1 Sep 2015

Contact author: david naccache at ens fr

Available format(s): PDF | BibTeX Citation

Version: 20150902:132606 (All versions of this report)

Short URL: ia.cr/2015/849

Discussion forum: Show discussion | Start new discussion