Malleable Commitments from Group Actions and Zero-Knowledge Proofs for Circuits based on Isogenies

ePrint Report: Malleable Commitments from Group Actions and Zero-Knowledge Proofs for Circuits based on Isogenies

Mingjie Chen, Yi-Fu Lai, Abel Laval, Laurane Marco, Christophe Petit

Zero-knowledge proofs for NP statements are an essential tool
for building various cryptographic primitives and have been extensively
studied in recent years. In a seminal result from Goldreich, Micali and
Wigderson (JACM'91), zero-knowledge proofs for NP statements can be built
from any one-way function, but this construction leads very inefficient
proofs. To yield practical constructions, …

actions building chen cryptographic eprint report knowledge marco report tool