Paper 2022/1578
Weighted Secret Sharing from Wiretap Channels
Abstract
Secret-sharing allows splitting a piece of secret information among a group of shareholders, so that it takes a large enough subset of them to recover it.
In \emph{weighted} secret-sharing, each shareholder has an integer weight, and it takes a subset of large-enough weight to recover the secret.
Schemes in the literature for weighted threshold secret sharing either have share sizes that grow linearly with the total weight, or ones that depend on huge public information (essentially a garbled circuit) of size (quasi)polynomial in the number of parties.
To do better, we investigate a relaxation,
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Weighted Secret SharingWiretap Channels
- Contact author(s)
-
fbenhamo102 @ gmail com
shai halevi @ gmail com
lstamble @ andrew cmu edu - History
- 2023-02-10: revised
- 2022-11-14: received
- See all versions
- Short URL
- https://ia.cr/2022/1578
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1578, author = {Fabrice Benhamouda and Shai Halevi and Lev Stambler}, title = {Weighted Secret Sharing from Wiretap Channels}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1578}, year = {2022}, url = {https://eprint.iacr.org/2022/1578} }