Paper 2006/373

Self-Generated-Certificate Public Key Cryptography and Certificateless Signature / Encryption Scheme in the Standard Model

Joseph K. Liu, Man Ho Au, and Willy Susilo

Abstract

Certificateless Public Key Cryptography (CL-PKC) enjoys a number of features of Identity-Based Cryptography (IBC) while without having the problem of key escrow. However, it \textit{does} suffer to an attack where the adversary, Carol, replaces Alice's public key by someone's public key so that Bob, who wants to send an encrypted message to Alice, uses Alice's identity and other's public key as the inputs to the encryption function. As a result, Alice cannot decrypt the message while Bob is unaware of this. We call it \textit{Denial-of-Decryption (DoD) Attack} as its nature is similar to the well known Denial-of-Service (DoS) Attack. Based on CL-PKC, we propose a new paradigm called \textit{Self-Generated-Certificate Public Key Cryptography (SGC-PKC)} that captures the DoD Attack. We also provide a generic construction of a self-generated-certificate public key encryption scheme in the standard model. Our generic construction uses certificateless signature and certificateless encryption as the building block. In addition, we further propose a certificateless signature and a certificateless encryption scheme with concrete implementation that are all provably secure in the standard model, which are the first in the literature regardless of the generic constructions by Yum and Lee which may contain security weaknesses as pointed out by others. We believe these concrete implementations are of independent interest.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. The extended abstract of this full paper will be appeared in ACM AsiaCCS 2007.
Keywords
Certificateless Cryptography
Contact author(s)
liu @ cs bris ac uk
History
2006-12-04: revised
2006-11-03: received
See all versions
Short URL
https://ia.cr/2006/373
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/373,
      author = {Joseph K.  Liu and Man Ho Au and Willy Susilo},
      title = {Self-Generated-Certificate Public Key Cryptography and Certificateless Signature / Encryption Scheme in the Standard Model},
      howpublished = {Cryptology ePrint Archive, Paper 2006/373},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/373}},
      url = {https://eprint.iacr.org/2006/373}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.