eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
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)
-
PDF
- 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},
note = {\url{https://eprint.iacr.org/2022/821}},
url = {https://eprint.iacr.org/2022/821}
}
