Title :
Analysis and Construction of Correctors
Author :
Lacharme, Patrick
Author_Institution :
Lab. Imath, Univ. de Toulon, La Garde, France
Abstract :
A post-processing function is used to reduce or eliminate statistical weaknesses of physical random number generators. The output bias of a n-bit input m-bit output function is examined, when the input bits are biased. For this purpose, the definition of (n, m, t)-corrector is introduced; many characterizations and properties of a corrector are presented. It appears as a generalization of the notion of resilience for a vectorial function. Several constructions of correctors from old correctors are also proposed.
Keywords :
Boolean functions; cryptography; random number generation; statistical analysis; cryptography; n-bit input m-bit output function; physical random number generators; post-processing function; vectorial function; Application software; Binary sequences; Boolean functions; Computer applications; Cryptography; Noise reduction; Polynomials; Random number generation; Resilience; Security; Boolean functions; cryptography; dual codes; physical random number generator; resilient functions;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2027483
