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

• Autorzy: Obremski M.

Warianty tytułu

EN

Flexible Two-Source Extractors and Applications

• Języki publikacji: PL

Abstrakty

PL

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.

EN

We introduce new notion – flexible two-source extractor. We show various methods and theorems that fill in cases not covered by Lidsey’s lemma and Leftover Hash Lemma. We present flexible version of Barak’s theorem for strong and weak flexible extractors. We also show possible application of flexible 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.

Słowa kluczowe

PL

elastyczne ekstraktory dwuźródłowe; ekstraktory dwuźródłowe; wyciek; schematy odporne na wycieki składowania danych; twierdzenie Baraka

EN

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

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Studia Bezpieczeństwa Narodowego
• Rocznik: 2014
• Tom: R. 4, Nr 6
• Strony: 239--245
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Obremski M.

• Wydział Matematyki, Informatyki i Mechaniki, Uniwersytet Warszawski

Bibliografia

• [1] D. Aggarwal, Y. Dodis, T. Kazan, and M. Obremski, Reductions and their applications, unpublished manuscript, 2014.
• [2] D. Aggarwal, Y. Dodis, and S. Lovett, Non-malleable codes from additive combinatorics, FOCS, 2014.
• [3] D. Aggarwal, S. Dziembowski, T. Kazan, and M. Obremski, Interactive non-malleable codes, unpublished manuscript, 2014.
• [4] 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/.
• [5] F. Daví, S. Dziembowski, and D. Venturi, Leakage-resilient storage, Security and Cryptography for Networks, 2010, p. 121–137.
• [6] S. Dziembowski, T. Kazana, and M. Obremski, Non-malleable codes from two-source extractors, CRYPTO, 2013.
• [7] T. Holenstein, Pseudorandom generators from one-way functions: A simple construction for any hardness, In TCC, 2006, pp. 443–461.
• [8] A. Rao, An exposition of Bourgain 2-source extractor, In Electronic Colloquium on Computational Complexity (ECCC), vol. 14, 2007, page 034.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).