Online Entropy Estimation for Non-Binary Sources and Applications on iPhone - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Online Entropy Estimation for Non-Binary Sources and Applications on iPhone

Résumé

The design of a random number generator is a challenging task on systems in changing environment such as smartphones. Finding reliable and high-throughput sources of entropy is difficult. This paper proposes an online entropy estimation algorithm to test the quality of an entropy source when nothing is known \textit{a priori} on the source statistics. Our estimator can be executed at a low cost and is adapted for any type of sources. It extends the results of Bucci and Luzzi to non-binary sources and introduces a parameter that allows to trade time and memory for a better estimate. Our estimator is then applied to several sources available on an iPhone and compare to the state of the art.
Fichier principal
Vignette du fichier
RR-7663.pdf (566.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00604857 , version 1 (29-06-2011)
inria-00604857 , version 2 (18-07-2011)

Identifiants

  • HAL Id : inria-00604857 , version 2

Citer

Cédric Lauradoux, Julien Ponge, Andrea Roeck. Online Entropy Estimation for Non-Binary Sources and Applications on iPhone. [Research Report] RR-7663, INRIA. 2011, pp.19. ⟨inria-00604857v2⟩
458 Consultations
1190 Téléchargements

Partager

Gmail Facebook X LinkedIn More