Rerandomizable RCCA encryption ⇒ RE

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

An RCCA adversary that makes no decryption queries plays exactly the CPA game, with the same admissibility , , so a rerandomizable RCCA scheme is CPA-secure, with the same advantage. Its correctness and perfect rerandomization are the remaining conditions of rerandomizable encryption, so it is a rerandomizable encryption scheme — folklore.