ELASTYCZNE EKSTRAKTORY DWUŹRÓDŁOWE I ICH ZASTOSOWANIA

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.

REFERENCJE (8)

D. Aggarwal, Y. Dodis, T. Kazan, and M. Obremski, Reductions and their applications, unpublished manuscript, 2014.

Google Scholar

D. Aggarwal, Y. Dodis, and S. Lovett, Non-malleable codes from additive combinatorics, FOCS, 2014.

Google Scholar

D. Aggarwal, S. Dziembowski, T. Kazan, and M. Obremski, Interactive non-malleable codes, unpublished manuscript, 2014.

Google Scholar

B. Barak, Y. Dodis, H. Krawczyk, O. Pereira, K. Pietrzak, F.-X. Standaert, and Y. Yu, Leftover hash lemma, revisited, 2011, http://eprint.iacr.org/.

Google Scholar

F. Dav´i, S. Dziembowski, and D. Venturi, Leakage-resilient storage, Security and Cryptography for Networks, 2010, p. 121–137.

Google Scholar

S. Dziembowski, T. Kazana, and M. Obremski, Non-malleable codes from two-source extractors, CRYPTO, 2013.

Google Scholar

T. Holenstein, Pseudorandom generators from one-way functions: A simple construction for any hardness, In TCC, 2006, pp. 443–461.

Google Scholar

A. Rao, An exposition of bourgain 2-source extractor, In Electronic Colloquium on Computational Complexity (ECCC), vol. 14, 2007, page 034.

Google Scholar

Wyślij swój artykuł

Archiwum

Dla Autorów

Udostępnij

Wyślij mailem