Welcome to the resource topic for 2020/1252
Title:
Adaptive Extractors and their Application to Leakage Resilient Secret Sharing
Authors: Nishanth Chandran, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Sruthi Sekar
Abstract:We introduce Adaptive Extractors, which, unlike traditional randomness extractors, guarantee security even when an adversary obtains leakage on the source after observing the extractor output. We make a compelling case for the study of such extractors by demonstrating their use in obtaining adaptive leakage in secret sharing schemes. Specifically, at FOCS 2020, Chattopadhyay, Goodman, Goyal, Kumar, Li, Meka, Zuckerman, built an adaptively secure leakage resilient secret sharing scheme (LRSS) with both rate and leakage rate being O(1/n), where n is the number of parties. In this work, we build an adaptively secure LRSS that offers an interesting trade-off between rate, leakage rate, and the total number of shares from which an adversary can obtain leakage. As a special case, when considering t-out-of-n secret sharing schemes for threshold t = cn (constant 0<c<1), we build a scheme with a constant rate, constant leakage rate, and allow the adversary leakage from all but t-1 of the shares, while giving her the remaining t-1 shares completely in the clear. (Prior to this, constant rate LRSS scheme tolerating adaptive leakage was unknown for any threshold.) Finally, we show applications of our techniques to both non-malleable secret sharing and secure message transmission.
ePrint: https://eprint.iacr.org/2020/1252
Talk: https://www.youtube.com/watch?v=xvfNFHcTdIs
Slides: https://iacr.org/submit/files/slides/2021/crypto/crypto2021/279/slides.pptx
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .