BOUDA, Jan, Jan KRHOVJÁK, Václav MATYÁŠ and Petr ŠVENDA. Towards True Random Number Generation in Mobile Environments. In LNCS 5838, Identity and Privacy in the Internet Age. 5838/2009. Berlin: Springer, 2009, p. 179-189, 12 pp. ISBN 978-3-642-04765-7. Available from: https://dx.doi.org/10.1007/978-3-642-04766-4_13.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Towards True Random Number Generation in Mobile Environments
Name in Czech O generování náhodných čísel v mobilních prostředích
Authors BOUDA, Jan (203 Czech Republic, belonging to the institution), Jan KRHOVJÁK (203 Czech Republic, belonging to the institution), Václav MATYÁŠ (203 Czech Republic, guarantor, belonging to the institution) and Petr ŠVENDA (203 Czech Republic, belonging to the institution).
Edition 5838/2009. Berlin, LNCS 5838, Identity and Privacy in the Internet Age, p. 179-189, 12 pp. 2009.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/09:00065862
Organization unit Faculty of Informatics
ISBN 978-3-642-04765-7
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-642-04766-4_13
UT WoS 000273517300013
Keywords (in Czech) min-entropie; generátor náhodných čísel; extractor náhodnosti
Keywords in English min-entropy; random number generator; randomness extractor
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 30/4/2014 05:54.
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 $\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.
Abstract (in Czech)
Provádíme analýzu možnosti generování náhodných čísel v mobilních zařízeních pro kryptografické účely.
Links
GA102/06/0711, research and development projectName: Kryptografické generátory náhodných a pseudonáhodných čísel
Investor: Czech Science Foundation, Cryptographic random and pseudo-random number generators
MSM0021622419, plan (intention)Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
PrintDisplayed: 6/5/2024 05:51