Unclonable Commitments and Proofs

ePrint Report: Unclonable Commitments and Proofs

Vipul Goyal, Giulio Malavolta, Justin Raizes

Non-malleable cryptography, proposed by Dolev, Dwork, and Naor (SICOMP '00), has numerous applications in protocol composition. In the context of proofs, it guarantees that an adversary who receives a proof cannot maul it into another valid proof. However, non-malleable cryptography (particularly in the non-interactive setting) suffers from an important limitation: An attacker can always copy the proof and resubmit it to another verifier (or even multiple verifiers).

In …

adversary applications context cryptography eprint report justin non proof protocol report valid