Simple VESS

Victor Shoup

Paper 2025/1175

Simple VESS

Victor Shoup

, Offchain Labs

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.
Keywords: verifiable secret sharing distributed key generation
Contact author(s): victor @ shoup net
History: 2025-06-23: approved; 2025-06-20: received; See all versions
Short URL: https://ia.cr/2025/1175
License: CC BY-NC-ND

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}
}