International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Short Leakage Resilient and Non-malleable Secret Sharing Schemes

Authors:
Nishanth Chandran , Microsoft Research, India
Bhavana Kanukurthi , Indian Institute of Science
Sai Lakshmi Bhavana Obbattu , Microsoft Research, India
Sruthi Sekar , UC Berkeley
Download:
Search ePrint
Search Google
Conference: CRYPTO 2022
Abstract: Leakage resilient secret sharing (LRSS) allows a dealer to share a secret amongst $n$ parties such that any authorized subset of the parties can recover the secret from their shares, while an adversary that obtains shares of any unauthorized subset of parties along with bounded leakage from the other shares learns no information about the secret. Non-malleable secret sharing (NMSS) provides a guarantee that even shares that are tampered by an adversary will reconstruct to either the original message or something independent of it. The most important parameter of LRSS and NMSS schemes is the size of each share. For LRSS, in the "local leakage model" (i.e., when the leakage functions on each share are independent of each other and bounded), Srinivasan and Vasudevan (CRYPTO 2019), gave a scheme for threshold access structures with a share size of approximately 3.((message length) + $\mu$), where $\mu$ is the number of bits of leakage tolerated from every share. For the case of NMSS, the best-known result (again due to the above work) has a share size of 11.(message length). In this work, we build LRSS and NMSS schemes with much improved share size. Additionally, our LRSS scheme obtains optimal share and leakage size. In particular, we get the following results: -We build an information-theoretic LRSS scheme for threshold access structures with a share size of (message length + $\mu$). -As an application of the above result, we obtain an NMSS with a share size of 4.(message length). Further, for the special case of sharing random messages, we obtain a share size of 2.(message length).
Video from CRYPTO 2022
BibTeX
@inproceedings{crypto-2022-32175,
  title={Short Leakage Resilient and Non-malleable Secret Sharing Schemes},
  publisher={Springer-Verlag},
  author={Nishanth Chandran and Bhavana Kanukurthi and Sai Lakshmi Bhavana Obbattu and Sruthi Sekar},
  year=2022
}