Staircase Codes for Secret Sharing with Optimal Communication and Read Overheads
Rawad Bitar, Salim El Rouayheb

TL;DR
This paper introduces Staircase Codes, a new class of linear secret sharing schemes that optimize communication and read overheads, providing explicit constructions that are efficient for various parameters.
Contribution
The paper presents the first explicit constructions of Staircase Codes that achieve optimal communication and read overheads in secret sharing.
Findings
Achieves minimum communication overhead for secret reconstruction.
Provides universal constructions valid for all parameters within specified bounds.
Extends secret sharing efficiency over any finite field.
Abstract
We study the communication efficient secret sharing (CESS) problem introduced by Huang, Langberg, Kliewer and Bruck. A classical threshold secret sharing scheme randomly encodes a secret into shares given to parties, such that any set of at least , , parties can reconstruct the secret, and any set of at most , , parties cannot obtain any information about the secret. Recently, Huang et al. characterized the achievable minimum communication overhead (CO) necessary for a legitimate user to decode the secret when contacting parties and presented explicit code constructions achieving minimum CO for . The intuition behind the possible savings on CO is that the user is only interested in decoding the secret and does not have to decode the random keys involved in the encoding process. In this paper, we introduce a new class of linear CESS codes called…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
