Paired-group DDH ⇒ Rerandomizable RCCA encryption (Double-strand Cramer–Shoup)
Statement
If DDH is hard in paired groups, that is, both in a group of prime order and in the subgroup of prime order of , with each distinguisher given the descriptions of both groups, the Double-strand Cramer–Shoup scheme over , an extension of Cramer–Shoup encryption, is a rerandomizable RCCA scheme: it is perfectly rerandomizable, and for all admissible efficient , is negligible — PR07. It is -correct: an honestly generated ciphertext decrypts to its message except with negligible probability — standard.
Notes
- Every scheme that is rerandomizable and RCCA-secure in the sense of PR07’s definitions is a UC-secure implementation of their Replayable Message Posting functionality — PR07.