Towards True Random Number Generation in Mobile Environments
- Cite this paper as:
- Bouda J., Krhovjak J., Matyas V., Svenda P. (2009) Towards True Random Number Generation in Mobile Environments. In: Jøsang A., Maseng T., Knapskog S.J. (eds) Identity and Privacy in the Internet Age. NordSec 2009. Lecture Notes in Computer Science, vol 5838. Springer, Berlin, Heidelberg
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 ε = 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 universal2 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.
Keywordsmin-entropy random number generator randomness extractor
Unable to display preview. Download preview PDF.