Certificateless Public Key Cryptography

DMCA

Certificateless Public Key Cryptography (2003)

Cached

Download Links

[eprint.iacr.org]
[www.ime.usp.br]
[eprint.iacr.org]

Other Repositories/Bibliography

DBLP

by Sattam S. Al-riyami , Kenneth G. Paterson

Venue:	ASIACRYPT'03
Citations:	240 - 4 self

BibTeX

@INPROCEEDINGS{Al-riyami03certificatelesspublic,
    author = {Sattam S. Al-riyami and Kenneth G. Paterson},
    title = {Certificateless Public Key Cryptography},
    booktitle = {ASIACRYPT'03},
    year = {2003},
    pages = {452--473},
    publisher = {Springer-Verlag}
}

OpenURL

Abstract

This paper introduces 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. We also demonstrate how hierarchical CL-PKC can be supported. 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. For reasons of brevity, the focus in this paper is on the security of CL-PKE. We prove that our CL-PKE scheme is secure in a fully adaptive adversarial model, provided that an underlying problem closely related to the Bilinear Diffie-Hellman Problem is hard.

Keyphrases

certificateless public key cryptography master key new security model adaptive adversarial model key exchange scheme public key cryptography key escrow property hierarchical cl-pkc certificateless public key encryption public key identity-based public key cryptography careful development trusted third party bilinear diffie-hellman problem traditional public key cryptographic system cl-pke scheme elliptic curve

DMCA