Claw-free TDP + CCA2 PKE ⇒ UC multi-commitment in the CRS model (Canetti–Fischlin)
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
- A variant of the protocol needs no erasures — CF01.
- With a fresh reference string for each commitment, trapdoor permutations over bit strings suffice (TDP over bit strings ⇒ UC commitment) — CF01.