Skip to main content
placeholder image

Certificate-Based Signature: Security Model and Efficient Construction

Journal Article


Abstract


  • In Eurocrypt 2003, Gentry introduced the notion of

    certificate-based encryption. The merit of certificate-based encryption

    lies in the following features: (1) providing more efficient public-key infrastructure

    (PKI) that requires less infrastructure, (2) solving the certificate

    revocation problem, and (3) eliminating third-party queries in the

    traditional PKI. In addition, it also solves the inherent key escrow problem

    in the identity-based cryptography. In this paper, we first introduce

    a new attack called the Key Replacement Attack in the certificatebased

    system and refine the security model of certificate-based signature.

    We show that the certificate-based signature scheme presented by Kang,

    Park and Hahn in CT-RSA 2004 is insecure against key replacement attacks.

    We then propose a new certificate-based signature scheme, which

    is shown to be existentially unforgeable against adaptive chosen message

    attacks under the computational Diffie-Hellman assumption in the random

    oracle model. Compared with the certificate-based signature scheme

    in CT-RSA 2004, our scheme enjoys shorter signature length and less operation

    cost, and hence, our scheme outperforms the existing schemes in

    the literature

UOW Authors


  •   Li, Jiguo (external author)
  •   Huang, Xinyi (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy
  •   Wu, Qianhong (external author)

Publication Date


  • 2007

Citation


  • Li, J., Huang, X., Mu, Y., Susilo, W. & Wu, Q. (2007). Certificate-Based Signature: Security Model and Efficient Construction. J. L.. Ferrer, J. Lopez & P. Samarati In European PKI Workshop: Theory and Practice, 28-30 June, Palma de Mallorca, Spain. Lecture notes in computer science, 4582 110-125.

Scopus Eid


  • 2-s2.0-37849024134

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/3027

Has Global Citation Frequency


Number Of Pages


  • 15

Start Page


  • 110

End Page


  • 125

Volume


  • 4582

Place Of Publication


  • Berlin Heidelberg

Abstract


  • In Eurocrypt 2003, Gentry introduced the notion of

    certificate-based encryption. The merit of certificate-based encryption

    lies in the following features: (1) providing more efficient public-key infrastructure

    (PKI) that requires less infrastructure, (2) solving the certificate

    revocation problem, and (3) eliminating third-party queries in the

    traditional PKI. In addition, it also solves the inherent key escrow problem

    in the identity-based cryptography. In this paper, we first introduce

    a new attack called the Key Replacement Attack in the certificatebased

    system and refine the security model of certificate-based signature.

    We show that the certificate-based signature scheme presented by Kang,

    Park and Hahn in CT-RSA 2004 is insecure against key replacement attacks.

    We then propose a new certificate-based signature scheme, which

    is shown to be existentially unforgeable against adaptive chosen message

    attacks under the computational Diffie-Hellman assumption in the random

    oracle model. Compared with the certificate-based signature scheme

    in CT-RSA 2004, our scheme enjoys shorter signature length and less operation

    cost, and hence, our scheme outperforms the existing schemes in

    the literature

UOW Authors


  •   Li, Jiguo (external author)
  •   Huang, Xinyi (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy
  •   Wu, Qianhong (external author)

Publication Date


  • 2007

Citation


  • Li, J., Huang, X., Mu, Y., Susilo, W. & Wu, Q. (2007). Certificate-Based Signature: Security Model and Efficient Construction. J. L.. Ferrer, J. Lopez & P. Samarati In European PKI Workshop: Theory and Practice, 28-30 June, Palma de Mallorca, Spain. Lecture notes in computer science, 4582 110-125.

Scopus Eid


  • 2-s2.0-37849024134

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/3027

Has Global Citation Frequency


Number Of Pages


  • 15

Start Page


  • 110

End Page


  • 125

Volume


  • 4582

Place Of Publication


  • Berlin Heidelberg