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. Dostupné z: https://dx.doi.org/10.1007/978-3-642-04766-4_13.

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

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 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

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

---

Anotace

V originále

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.

Č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 VaV	Název: Kryptografické generátory náhodných a pseudonáhodných čísel Investor: Grantová agentura ČR, Kryptografické generátory náhodných a pseudonáhodných čísel
MSM0021622419, záměr	Název: Vysoce paralelní a distribuované výpočetní systémy Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy