Towards True Random Number Generation in Mobile Environments

Authors:
Jan Bouda;Jan Krhovjak;Vashek Matyas;Petr Svenda
Affiliations:
Faculty of Informatics, Masaryk University, Brno, Czech Republic 602 00;Faculty of Informatics, Masaryk University, Brno, Czech Republic 602 00;Faculty of Informatics, Masaryk University, Brno, Czech Republic 602 00;Faculty of Informatics, Masaryk University, Brno, Czech Republic 602 00
Venue:
NordSec '09 Proceedings of the 14th Nordic Conference on Secure IT Systems: Identity and Privacy in the Internet Age
Year:
2009

Citing 5
Cited 2

Pseudo-random generation from one-way functions

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Computing with Very Weak Random Sources

SIAM Journal on Computing
On Fast and Provably Secure Message Authentication Based on Universal Hashing

CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
Challenges in Securing Networked J2ME Applications

Computer
How to recycle random bits

SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science

Accelerometers and randomness: perfect together

Proceedings of the fourth ACM conference on Wireless network security
Random number generation based on fingerprints

WISTP'10 Proceedings of the 4th IFIP WG 11.2 international conference on Information Security Theory and Practices: security and Privacy of Pervasive Systems and Smart Devices

Quantified Score

Hi-index	0.00

Visualization

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.