A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
NON-MALLEABLE RANDOMNESS EXTRACTORS
NIEKOWALNE EKSTRAKTORY LOSOWOŚCI
2014
National Security Studies
NIEKOWALNE EKSTRAKTORY LOSOWOŚCI
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.
doi:10.37055/sbn/135232
fatcat:qdzxlc43pjecxdo5kvgzmqh7ga