Towards True Random Number Generation in Mobile Environments

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BOUDA Jan KRHOVJÁK Jan MATYÁŠ Václav ŠVENDA Petr

Year of publication 2009
Type Article in Proceedings
Conference LNCS 5838, Identity and Privacy in the Internet Age
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.1007/978-3-642-04766-4_13
Field Informatics
Keywords min-entropy; random number generator; randomness extractor
Description In our paper, we analyze possibilities to generate true random data in mobile devices such as mobile phones or pocket computers. We show how to extract arguably true random data with a probability distribution $\epsilon=2^{-64}$ close to the uniform distribution in the trace distance. To postprocess the random data acquired from the camera we use a randomness extractor based on the Carter-Wegman universal${}_2$ families of hashing functions. We generate the data at the bit rate approximatively $36$ bits per second -- we used such a low bit rate only to allow statistical testing at a reasonable level of confidence.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.