[Resource Topic] 2020/1323: CSI-RAShi: Distributed key generation for CSIDH

Welcome to the resource topic for 2020/1323

Title:
CSI-RAShi: Distributed key generation for CSIDH

Authors: Ward Beullens, Lucas Disson, Robi Pedersen, Frederik Vercauteren

Abstract:

We present an honest-majority Distributed Key Generation protocol (DKG) based on Shamir’s (k,n)-threshold secret sharing in the setting of Very Hard Homogenous Spaces (VHHS). DKG’s in the DLOG setting use Pedersen commitments, for which there is no known analogue in the VHHS setting. As a replacement, we introduce a new primitive called piecewise verifiable proofs, which allow a prover to prove that a list of NP-statements is valid with respect to a common witness, and such that the different statements can be verified individually. Our protocol is robust and actively secure in the Quantum Random Oracle Model. For n participants, the total runtime of our protocol is\break 2+\lambda+n(1+4\lambda) group action evaluations, where \lambda is the underlying security parameter, and is thus independent of the threshold k. When instantiated with CSIDH-512, this amounts to approximately 4.5+18n seconds.

ePrint: https://eprint.iacr.org/2020/1323

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .