Practical Batch Proofs of Exponentiation

ePrint Report: Practical Batch Proofs of Exponentiation

Charlotte Hoffmann, Pavel Hubáček, Svetlana Ivanova

A Proof of Exponentiation (PoE) allows a prover to efficiently convince a verifier that $y=x^e$ in some group of unknown order. PoEs are the basis for practical constructions of Verifiable Delay Functions (VDFs), which, in turn, are important for various higher-level protocols in distributed computing. In applications such as distributed consensus, many PoEs are generated regularly, motivating protocols for secure aggregation of batches of statements into a …

batch eprint report functions higher important order poe proof protocols report turn