No reduction from Binding + Hiding to COM
A reduction of class unstated from Binding together with Hiding to COM would imply a contradiction.
Statement
Migrated verbatim from commitment-scheme § Properties / Binding:
Note: Perfect (simultaneously statistically hiding and statistically binding) commitment schemes are impossible by a simple entropy argument. The four regimes are: (1) perfectly binding / computationally hiding, (2) computationally binding / statistically hiding, (3) computationally binding / computationally hiding, and (4) perfectly binding / perfectly hiding — which is impossible.
Notes
source: folklore: the claim carried no citation on the page it was
migrated from, and none was invented.
Recorded during migration and not fixed — these are claims about the source text, not changes to it:
- NO CITATION and no folklore marker. CLAUDE.md requires either a citation or an explicit ’— standard’ / ’— folklore’ label; this has neither, it just asserts ‘by a simple entropy argument’.
- A genuine unconditional two-hypothesis impossibility ({statistically hiding, statistically binding} ⇒ contradiction) — a good barrier-page candidate, and one of the few on the wiki with an actual proof idea attached.
- The four-regime enumeration that follows is useful taxonomy, but regime (4) ‘perfectly binding / perfectly hiding — which is impossible’ restates the first sentence, an anti-pattern.