RNG output whitening with code generator matrices

9 giugno 2016
Versione stampabile

Luogo:  Dipartimento di Matematica, via Sommarive, 14 - Povo (TN) - Aula Seminari
Ore 9:00

  • Relatore: Alessandro Tomasi (Post-doc Dipartimento di Matematica)


The output of random number generators (RNGs) is commonly conditioned or whitened with a compression function, the effect of which is often hard to quantify. The use of binary code generator matrices has been proposed, and bounds on their performance in terms of min-entropy increase have recently been established.

By considering the Walsh transform of the probability mass function of the RNG binary output, we show that code generator matrices act as a selector of a subset of the  transform. This allows a complete quantification of the resulting mass function as a function of the original RNG output probability and the code's weight distribution.
We show how previously known bounds can be derived from this, then extend this to the case of non-binary codes by the Fourier transform.


Referente: Massimiliano Sala