Towards True Random Number Generation in Mobile Environments

  • Jan Bouda
  • Jan Krhovjak
  • Vashek Matyas
  • Petr Svenda
Conference paper

DOI: 10.1007/978-3-642-04766-4_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5838)
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

Abstract

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.

Keywords

min-entropy random number generator randomness extractor 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jan Bouda
    • 1
  • Jan Krhovjak
    • 1
  • Vashek Matyas
    • 1
  • Petr Svenda
    • 1
  1. 1.Faculty of InformaticsMasaryk UniversityBrnoCzech Republic

Personalised recommendations