| HAL-Inria | Publications, software ... of Inria's scientists |
Reports
Online Entropy Estimation for Non-Binary Sources and Applications on iPhone
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.
Cited literature [32 references]
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
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)