NM commitment ⇒ COM

Fully-black-box reduction · standard model · folklore · security loss: tight — the adversary and its advantage are unchanged

Statement

A non-malleable tag-based commitment scheme, with the tag fixed to some efficiently computable (e.g. ), is a commitment scheme that is statistically binding and computationally hiding against a malicious receiver — folklore. Both hiding games compare messages of equal length, and correctness and the message space are those of the non-malleable scheme.

Sketch

Binding is part of the definition. A hiding adversary playing the receiver is a man-in-the-middle adversary that leaves the right session unfinished, so in both worlds, and its non-malleability advantage equals its hiding advantage.