Paper 2022/821 Original: eprint.iacr.org/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)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2022-06-22: last updated
- 2022-06-22: published
- Short URL
- https://ia.cr/2022/821
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}