Robust Secret Sharing with Almost Optimal Share Size and Security Against Rushing Adversaries

Serge Fehr; Chen Yuan

Paper 2019/1182

Robust Secret Sharing with Almost Optimal Share Size and Security Against Rushing Adversaries

Serge Fehr and Chen Yuan

Abstract

We show a robust secret sharing scheme for a maximal threshold $t < n/2$ that features an optimal overhead in share size, offers security against a rushing adversary, and runs in polynomial time. Previous robust secret sharing schemes for $t < n/2$ either suffered from a suboptimal overhead, offered no (provable) security against a rushing adversary, or ran in superpolynomial time.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published by the IACR in TCC 2020
Keywords: Robust Secret Sharing Scheme
Contact author(s): chenyuan @ cwi nl
History: 2020-09-23: last of 3 revisions; 2019-10-10: received; See all versions
Short URL: https://ia.cr/2019/1182
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1182,
      author = {Serge Fehr and Chen Yuan},
      title = {Robust Secret Sharing with Almost Optimal Share Size and Security Against Rushing Adversaries},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1182},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1182}},
      url = {https://eprint.iacr.org/2019/1182}
}