Towards True Random Number Generation in Mobile Environments
| Authors | |
|---|---|
| Year of publication | 2009 |
| Type | Article in Proceedings |
| Conference | LNCS 5838, Identity and Privacy in the Internet Age |
| MU Faculty or unit | |
| 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: |