Cryptology City

Cryptology City
Home

❯

Reductions

❯

Injective OWF ⇒ Three round NM commitment (Goyal–Richelson)

Nov 21, 2026

Injective OWF ⇒ Three-round NM commitment (Goyal–Richelson)

Standard model · GR19

Statement

Every injective one-way function yields a three-round non-malleable commitment scheme — GR19.

Notes

  • With a constant number of rounds, any one-way function suffices: OWF ⇒ constant-round NM commitment — LP11a, Goy11.

Graph View

  • Injective OWF ⇒ Three-round NM commitment (Goyal–Richelson)
  • Statement
  • Notes

Backlinks

  • Commitment scheme
  • Injective one-way function

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky