Paper 2022/821

MPC for Group Reconstruction Circuits

Lúcás Críostóir Meier
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.