EN

Towards True Random Number Generation in Mobile Environments

BOUDA, Jan, Jan KRHOVJÁK, Václav MATYÁŠ a 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. s. 179-189, 12 s. ISBN 978-3-642-04765-7. doi:10.1007/978-3-642-04766-4_13.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Towards True Random Number Generation in Mobile Environments
Název česky O generování náhodných čísel v mobilních prostředích
Autoři BOUDA, Jan (203 Česká republika, domácí), Jan KRHOVJÁK (203 Česká republika, domácí), Václav MATYÁŠ (203 Česká republika, garant, domácí) a Petr ŠVENDA (203 Česká republika, domácí).
Vydání 5838/2009. Berlin, LNCS 5838, Identity and Privacy in the Internet Age, od s. 179-189, 12 s. 2009.
Nakladatel Springer
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor Computer sciences, information science, bioinformatics
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Impakt faktor Impact factor: 0.402 v roce 2005
Kód RIV RIV/00216224:14330/09:00065862
Organizační jednotka Fakulta informatiky
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
Klíčová slova česky min-entropie; generátor náhodných čísel; extractor náhodnosti
Klíčová slova anglicky min-entropy; random number generator; randomness extractor
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 30. 4. 2014 05:54.
Anotace
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.
Anotace česky
Provádíme analýzu možnosti generování náhodných čísel v mobilních zařízeních pro kryptografické účely.
Návaznosti
GA102/06/0711, projekt VaVNázev: Kryptografické generátory náhodných a pseudonáhodných čísel
Investor: Grantová agentura ČR, Standardní projekty
MSM0021622419, záměrNázev: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 18. 3. 2019 23:01

Další aplikace