Space-Efficient Identity Based Encryption Without Pairings
Speaker: Dan Boneh , Stanford University
Date: October 19 2007
Time: 10:30AM to 12:00PM
Contact: Be Blackburn, 3-6098, firstname.lastname@example.org
Identity Based Encryption (IBE) systems are often constructed using pairings on elliptic curves. One exception is an elegant system due to Cocks which builds an IBE based on the quadratic residuosity problem modulo an RSA composite N. The Cocks system, however, produces long ciphertexts. Since the introduction of the Cocks system in 2001 it has been an open problem to construct a space efficient IBE system without pairings.
We present an IBE system in which ciphertext size is short: an encryption of an s-bit message consists of a single element in Z_N plus s+1 additional bits. Security, as in the Cocks system, relies on the quadratic residuosity problem. The system is based on the theory of ternary quadratic forms.
See other events that are part of Cryptography and Information Security Seminars 2007/2008
See other events happening in October 2007