Complementary Witness Soundness Witness Indistinguishable Proof System and CCA2 Public-Key Encryption Schemes

We introduce the notion of complementary-witness-soundness for a witness indistinguishable proof system. We then present a new general framework for public key encryption schemes, denoted as CWSWI-type encryption, based on a complementary-witness-sound witness indistinguishable (CWSWI) proof system. The construction of a CWSWI-type encryption scheme is… CONTINUE READING