Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

FSE
2008
Springer

favoriteEmaildiscussreport

101views Cryptology» more FSE 2008»

Post-Processing Functions for a Biased Physical Random Number Generator

13 years 5 months ago

Post-Processing Functions for a Biased Physical Random Number Generator

Download fse2008.epfl.ch

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.

Patrick Lacharme

Real-time Traffic

Cryptology | FSE 2008 | Linear Corrector | Non Linear Corrector | Resilient Functions |

claim paper

Related Content

» Bad and Good Ways of Postprocessing Biased Physical Random Numbers

» Physical unclonable function and true random number generator a compact and scalable imple...

» On the Security of OscillatorBased Random Number Generators

» Random Number Generators Founded on Signal and Information Theory

» A Scalable Low Discrepancy Point Generator for Parallel Computing

» An Interruptible Algorithm for Perfect Sampling via Markov Chains

» Statistical Hypothesis Testing for Assessing Monte Carlo Estimators Applications to Image ...

» Making Hard Problems Harder

» Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature

Post Info
More Details (n/a)

Added	26 Oct 2010
Updated	26 Oct 2010
Type	Conference
Year	2008
Where	FSE
Authors	Patrick Lacharme

Comments (0)