zbMATH — the first resource for mathematics

An identity based encryption scheme based on quadratic residues. (English) Zbl 0999.94532
Honary, Bahram (ed.), Cryptography and coding. 8th IMA international conference, Cirencester, GB, December 17-19, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2260, 360-363 (2001).
Summary: 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.
For the entire collection see [Zbl 0977.00047].

94A60 Cryptography
11A15 Power residues, reciprocity
Full Text: DOI