An applications of signed quadratic residues in public key cryptography
Pinkimani Goswami, Madan Mohan Singh · Discrete Mathematics Algorithms and Applications · 2018
At Eurocrypt ’02, Cramer and Shoup introduced the idea of public key encryption schemes with double decryption mechanism (DD-PKE) and at Asiacrypt ’03, Bresson, Catalano and Pointcheval revisited the notion of DD-PKE. They proposed the first DD-PKE scheme (called BCP cryptosystem) over the group of quadratic residues. In this paper, we point out an attack against BCP cryptosystem and propose a secure variant constructed over the group of signed quadratic residues (SQR).