Claw-free TDP + CCA2 PKE ⇒ UC multi-commitment in the CRS model (Canetti–Fischlin)

CRS model · CF01

Statement

Given a claw-free pair of trapdoor permutations and a CCA2-secure public-key encryption scheme, there is a protocol in the common reference string model that UC-realizes the multi-commitment functionality (UC multi-commitment) against adaptive corruptions, all commitments using one reference string, which holds the description of the pair and a public key of the encryption scheme — CF01. The commit phase and the opening are each a single message from the committer to the receiver, and the honest committer erases part of the randomness it used before sending the commitment — CF01.

Notes