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.
oai:ribes-88.man.poznan.pl:1551 ; doi:10.37055/sbn/135232 ; oai:editorialsystem.com:article-135232
ekstraktor losowości ; ekstraktor niekowalny ; logarytm dyskretny
19 maj 2025
19 maj 2025
0
https://ribes-88.man.poznan.pl/publication/1733
Nazwa wydania | Data |
---|---|
NON-MALLEABLE RANDOMNESS EXTRACTORS | 19 maj 2025 |