OWF ⇒ Constant-round NM commitment (Lin–Pass, Goyal)
Statement
Every one-way function yields a constant-round non-malleable commitment scheme — LP11a, and independently Goy11.
Notes
- The scheme of LP11a is also concurrent non-malleable and robust — LP11a.
- Earlier constant-round constructions required additional assumptions, such as collision-resistant hash functions or sub-exponentially hard one-way functions — LP11a; see CRHF ⇒ constant-round NM commitment — PR05.
- With rounds, one-way functions were known to suffice: OWF ⇒ NM commitment — DDN91.