Injective OWF ⇒ Statistically binding COM
Statement
For an injective one-way function , the non-interactive bit commitment with , opened by revealing , which always verifies, is perfectly binding and computationally hiding — folklore.
Sketch
Binding: determines , so the commitment determines . Hiding: is a hardcore predicate of — GL89 — so it is pseudorandom given .