[Resource Topic] 2022/1593: Proofs of discrete logarithm equality across groups

Welcome to the resource topic for 2022/1593

Title:
Proofs of discrete logarithm equality across groups

Authors: Melissa Chase, Michele Orrù, Trevor Perrin, Greg Zaverucha

Abstract:

We provide a \Sigma-protocol for proving that two values committed in different groups are equal. We study our protocol in Lyubashevsky’s framework “Fiat-Shamir with aborts” (Asiacrypt’09) and offer concrete parameters for instantiating it. We explain how to use it to compose SNARKs with \Sigma-protocols, create efficient proofs of solvency on cryptocurrencies, and join of attributes across different anonymous credentials.

ePrint: https://eprint.iacr.org/2022/1593

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 .