Analysis and Construction of Correctors

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 chara...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory 2009-10, Vol.55 (10), p.4742-4748
1. Verfasser:	Lacharme, P.
Format:	Artikel
Sprache:	eng
Schlagworte:	Application software Applied sciences Bias Binary sequences Boolean functions Coding, codes Computer applications Construction Cryptography Data processing dual codes Exact sciences and technology Generators Information processing Information theory Information, signal and communications theory Input output Noise reduction physical random number generator Polynomials Post-processing Random number generation Random numbers Resilience resilient functions Security Signal and communications theory Telecommunications and information theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0018-9448 1557-9654
DOI:	10.1109/TIT.2009.2027483