OWF ⇒ NM commitment (Dolev–Dwork–Naor)
Statement
Every one-way function yields a non-malleable commitment scheme, in the simulation-based sense of DDN91, whose commit phase has rounds — DDN91.
Notes
- A constant number of rounds suffices: OWF ⇒ constant-round NM commitment — LP11a, Goy11.
- One-way functions are also necessary: a non-malleable commitment scheme is a commitment scheme (NM commitment ⇒ COM) — folklore — and every commitment scheme gives a one-way function (COM ⇒ OWF) — IL89.