Informace o publikaci

Improving the Hadamard extractor

Autoři

BOUDA Jan PIVOLUSKA Matej PLESCH Martin

Rok publikování 2012
Druh Článek v odborném periodiku
Časopis / Zdroj Theoretical Computer Science
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://www.sciencedirect.com/science/article/pii/S0304397512007384
Doi http://dx.doi.org/10.1016/j.tcs.2012.07.030
Obor Informatika
Klíčová slova Weak randomness; Randomness extractor; Hadamard matrix
Popis In this paper we construct a strong randomness extractor with two independent l bit input distributions with min entropies bX,bY,bX+bY>l (the probability of any particular output is upper bounded by 2 bX and 2 bY, respectively). For bX,bY
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info