HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
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.
Document type :
Reports
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/inria-00604857
Contributor : Cédric Lauradoux Connect in order to contact the contributor
Submitted on : Monday, July 18, 2011 - 9:16:58 AM
Last modification on : Friday, February 4, 2022 - 3:24:05 AM
Long-term archiving on: : Sunday, December 4, 2016 - 10:43:49 AM

File

RR-7663.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

395

Files downloads

1044