Skip to main content
Presentation
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
  • Jiguo Li, Hohai University Nanjing
  • Xinyi Huang, University of Wollongong
  • Yi Mu, University of Wollongong
  • Willy Susilo, University of Wollongong
  • Qianhong Wu, University of Wollongong
Document Type
Conference Paper
Publication Date
1-1-2007
Abstract

In Eurocrypt 2003, Gentry introduced the notion ofcertificate-based encryption. The merit of certificate-based encryptionlies in the following features: (1) providing more efficient public-key infrastructure(PKI) that requires less infrastructure, (2) solving the certificaterevocation problem, and (3) eliminating third-party queries in thetraditional PKI. In addition, it also solves the inherent key escrow problemin the identity-based cryptography. In this paper, we first introducea new attack called the Key Replacement Attack in the certificatebasedsystem 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, whichis shown to be existentially unforgeable against adaptive chosen messageattacks under the computational Diffie-Hellman assumption in the randomoracle model. Compared with the certificate-based signature schemein CT-RSA 2004, our scheme enjoys shorter signature length and less operationcost, and hence, our scheme outperforms the existing schemes inthe literature

RIS ID
21303
Citation Information
Jiguo Li, Xinyi Huang, Yi Mu, Willy Susilo, et al.. "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 Vol. 4582 (2007) p. 110 - 125
Available at: http://works.bepress.com/wsusilo/99/