Paper 2025/1175 Original: eprint.iacr.org/2025/1175 ↗
Simple VESS
Abstract
We present a scheme for verifiably encrypting a Shamir secret sharing to a committee of shareholders. Such a scheme can be used to easily implement distributed key generation (DKG) and resharing protocols used in threshold signing and decryption protocols. Our scheme is a minor variation on known techniques, and is not the most efficient in terms of communication and computational complexity. However, it is extremely simple and easy to implement. Moreover, for moderately sized shareholder committees of up to, say, 13 parties or so, and for applications where a DKG/resharing only needs to be performed occasionally, its performance should be acceptable in practice.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2025-06-20: last updated
- 2025-06-20: published
- Short URL
- https://ia.cr/2025/1175
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
BibTeX
@misc{cryptoeprint:2025/1175,
author = {Victor Shoup},
title = {Simple VESS},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1175},
year = {2025},
url = {https://eprint.iacr.org/2025/1175}
}