Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Obremski M.

1 2014

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: two-source extractors

Sortuj według:

Ogranicz wyniki do:

Elastyczne ekstraktory dwuźródłowe i ich zastosowania

Obremski M.

Studia Bezpieczeństwa Narodowego

2014

R. 4, Nr 6

239--245

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.

We introduce new notion – ﬂexible two-source extractor. We show various methods and theorems that ﬁll in cases not covered by Lidsey’s lemma and Leftover Hash Lemma. We present ﬂexible version of Barak’s theorem for strong and weak ﬂexible extractors. We also show possible application of ﬂexible extractors to leakage resilient storage schemes. We are able to obtain better parameters then in standard extraction case, moreover we are able to obtain resilience to adaptive leakages.