Explore a groundbreaking paper on Non-Interactive Zero-Knowledge Proofs (NIZKs) in pairing-free groups presented at Eurocrypt 2020. Delve into the authors' innovative approach to constructing NIZKs under weaker assumptions, examining key concepts such as Sigma Protocols, Correlation-Intractable Hash Functions, and the Short-Exponent Discrete Logarithm problem. Gain insights into the step-by-step construction process, from the initial Sigma Protocol for LOH to the final transformation into NIZKs for NP. Understand the significance of this research in advancing cryptographic techniques and its potential impact on secure communication systems.
Non-Interactive Zero-Knowledge in Pairing-Free Groups from Weaker Assumptions