Title:

FLEXIBLE TWO-SOURCE EXTRACTORS AND APPLICATIONS

Creator:

OBREMSKI Maciej

Abstract:

Prezentujemy nowe pojęcie elastycznego ekstraktora dwu-źródłowego. Prezentujemy cały wachlarz metod i twierdzeń uzupełniających wiedzę o przypadkach nierozpatrywanych przez lemat Lidsey’a i Leftover Hash Lemma. Pokazujemy analog twierdzenia Barak’a o silnych i słabych ekstraktorach dla przypadku elastycznego. Na przykładzie odpornych na wycieki schematów składowania danych prezentujemy przykład zastosowania elastycznych ekstraktorów dwu-źródłowych. Otrzymujemy w ten sposób lepsze parametry niż w przypadku standardowej ekstrakcji oraz możliwość prowadzenia adaptywnych wycieków.

Date issued:

2014-12-05

Identifier:

doi:10.37055/sbn/135233 ; oai:editorialsystem.com:article-135233

Print ISSN:

2082-2677

Publisher ID:

135233

License:

click here to follow the link

Starting page:

239

Ending page:

245

Volume:

6

Issue:

2

Journal:

SBN

Keywords:

flexible two-source extractors ; two-source extractors ; leakage ; leakage resilient storage ; Barak’s theorem