Object

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.

Date issued:

2014-12-05

Identifier:

oai:ribes-88.man.poznan.pl:1551 ; doi:10.37055/sbn/135232 ; oai:editorialsystem.com:article-135232

Print ISSN:

2082-2677

Publisher ID:

135232

License:

click here to follow the link

Starting page:

227

Ending page:

238

Volume:

6

Issue:

2

Journal:

SBN

Keywords:

randomness extractor ; non-malleable extractor ; discrete logarithm