CRHF ⇒ Constant-round NM commitment (Pass–Rosen)
Statement
Every family of collision-resistant hash functions yields a constant-round non-malleable commitment scheme, built from a constant-round non-malleable zero-knowledge argument — PR05.
Notes
- The earlier constant-round construction of Bar02 assumed trapdoor permutations and hash functions collision-resistant against sub-exponential-size circuits — PR05.
- One-way functions suffice: OWF ⇒ constant-round NM commitment — LP11a, Goy11.