Cryptography and Coding

Volume 2260 of the series Lecture Notes in Computer Science pp 360-363


An Identity Based Encryption Scheme Based on Quadratic Residues

  • Clifford CocksAffiliated withCommunications-Electronics Security Group

* Final gross prices may vary according to local VAT.

Get Access


We present a novel public key cryptosystem in which the public key of a subscriber can be chosen to be a publicly known value, such as his identity. We discuss the security of the proposed scheme, and show that this is related to the difficulty of solving the quadratic residuosity problem