Affiliation:
1. Uniwersytet Warszawski
Abstract
Ekstraktory losowości należą do jednego z głównych nurtów badań współ-
czesnej kryptografii 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.
Publisher
Wojskowa Akademia Techniczna w Warszawie