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

Cédric Lauradoux 1 Julien Ponge 2 Andrea Roeck 3
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
2 AMAZONES - Ambient Middleware Architectures: Service-Oriented, Networked, Efficient and Secured
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-7663, INRIA. 2011, pp.19
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00604857
Contributeur : Cédric Lauradoux <>
Soumis le : lundi 18 juillet 2011 - 09:16:58
Dernière modification le : mardi 13 décembre 2016 - 15:42:49
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 10:43:49

Fichier

RR-7663.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00604857, version 2

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

422

Téléchargements de fichiers

627