Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Durnoga K.

1 2014

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: randomness extractor

Sortuj według:

Ogranicz wyniki do:

Niekowalne ekstraktory losowości

Durnoga K.

Studia Bezpieczeństwa Narodowego

2014

R. 4, Nr 6

227--238

Ekstraktory losowości należą do jednego z głównych nurtów badań współczesnej kryptograﬁi teoretycznej. Zadaniem tych deterministycznych funkcji jest przekształcenie źródeł słabej losowości w takie, których rozkład jest bliski rozkładowi jednostajnemu. W pracy przedstawiona jest teorioliczbowa konstrukcja ekstraktora o pewnych szczególnych własnościach – ekstraktora niekowalnego. Wynik ten stanowi udoskonalenie warunkowego rezultatu Y. Dodisa i in. opublikowanego na prestiżowej konferencji FOCS’11.

We give an unconditional construction of a non-malleable extractor improving the solution from the recent paper Privacy Ampliﬁcation and Non-Malleable Extractors via Character Sums by Dodis et al. (FOCS’11). There, the authors provide the ﬁrst explicit example of a non-malleable extractor - a cryptographic primitive that signiﬁcantly strengthens the notion of a classical randomness extractor. In order to make the extractor robust, so that it runs in polynomial time and outputs a linear number of bits, they rely on a certain conjecture on the least prime in a residue class. In this paper we present a modiﬁcation of their construction that allows to remove that dependency and address an issue we identiﬁed in the original development.