Cryptology City

Cryptology City
Home

❯

Reductions

❯

Statistically binding COM ⇒ COM

Nov 21, 2026

Statistically binding COM ⇒ COM

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A statistically binding commitment is a commitment scheme: binding against unbounded committers implies binding against efficient ones, and correctness, the message space and computational hiding are unchanged — folklore.


Graph View

  • Statistically binding COM ⇒ COM
  • Statement

Backlinks

  • Commitment scheme

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky