Paper 2022/821
MPC for Group Reconstruction Circuits
Abstract
In this work, we generalize threshold Schnorr signatures, ElGamal encryption, and a wide variety of other functionalities, using a novel formalism of group reconstruction circuits (GRC)s. We construct a UC secure MPC protocol for computing these circuits on secret shared inputs, even in the presence of malicious parties. Applied to concrete circuits, our protocol yields threshold signature and encryption schemes with similar round complexity and concrete efficiency to functionality-specific protocols. Our formalism also generalizes to other functionalities, such as polynomial commitments and openings.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- threshold cryptography threshold signatures threshold encryption
- Contact author(s)
- lucas @ cronokirby com
- History
- 2022-06-23: approved
- 2022-06-22: received
- See all versions
- Short URL
- https://ia.cr/2022/821
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/821, author = {Lúcás Críostóir Meier}, title = {{MPC} for Group Reconstruction Circuits}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/821}, year = {2022}, url = {https://eprint.iacr.org/2022/821} }