Post-Processing Functions for a Biased Physical Random Number Generator

Abstract. A corrector is used to reduce or eliminate statistical weakness of a physical random number generator. A description of linear corrector generalizing post-processing described by M. Dichtl at FSE'07 [4] is introduced. A general formula for non linear corrector, determining the bias and the minimal entropy of the output of a function is given. Finally, a concrete and efficient construction of post-processing function, using resilient functions and cyclic codes, is proposed. keywords : bias, linear correcting codes, Fourier transform, resilient functions, entropy.

• Type: Conference
• Year: 2008
• Where: FSE
• Authors: Patrick Lacharme
• Keywords: Cryptology, FSE 2008, Linear Corrector, Non Linear Corrector, Resilient Functions