Title
Towards True Random Number Generation in Mobile Environments
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.
Year
DOI
Venue
2009
10.1007/978-3-642-04766-4_13
NordSec
Keywords
Field
DocType
bit rate approximatively,uniform distribution,low bit rate,random data,mobile device,mobile phone,true random data,mobile environments,pocket computer,towards true random number,carter-wegman universal2 family,probability distribution,min entropy,statistical test,true random number generator,hash function,randomness extractor
Randomness extractor,Random variate,Convolution random number generator,Computer science,Uniform distribution (continuous),Algorithm,Theoretical computer science,Probability distribution,Randomness tests,Random number generation,Random function
Conference
Volume
ISSN
Citations 
5838
0302-9743
11
PageRank 
References 
Authors
0.74
7
4
Name
Order
Citations
PageRank
Jan Bouda1355.58
Jan Krhovjak2152.59
Vashek Matyas316529.25
Petr Svenda47314.22