TITLE:
Certificateless Public-Key Cryptography
SPEAKER: Kenny Paterson [Royal Holloway College]
DATE: 2:00 - 3:00 P.M., Tuesday August 26, 2003
LOCATION: Half Dome, 3L (PA)
HOST: Vinay Deolalikar
ABSTRACT:
We introduce the concept of "certificateless public key
cryptography" (CL-PKC). In contrast to traditional public key cryptographic
systems, CL-PKC does not require the use of certificates to guarantee the
authenticity of public keys. It does rely on the use of a trusted third party (TTP)
who is in possession of a master key. In these respects, CL-PKC is similar to
identity-based public key cryptography (ID-PKC). On the other hand, CL-PKC does
not suffer from the key escrow property that seems to be inherent in ID-PKC.
Thus CL-PKC can be seen as a model for the use of public key cryptography that
is intermediate between traditional certificated PKC and ID-PKC.
We make concrete the concept of CL-PKC by introducing certificateless public
key encryption (CL-PKE), signature and key exchange schemes. The schemes are all
derived from pairings on elliptic curves. The lack of certificates and the
desire to prove the schemes secure in the presence of an adversary who has
access to the master key requires the careful development of new security
models.
Joint work with Sattam Al-Riyami
|