Skip to main content

Fiat-Shamir Transformation

Definition

Fiat-Shamir Transformation is a cryptographic technique that converts an interactive proof system into a non-interactive argument. This method replaces the prover’s interaction with a verifier by using a public random oracle to generate challenges. It allows a prover to generate a single proof that any verifier can check without further communication. This transformation is fundamental for efficiency in certain cryptographic constructions.