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 certificate-based 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.

Design and Implementation of RSA Signature System Based on Certificate

Several Solutions of Enhancing RSA Security

Application of Digital Signature to Office Automation System

Design and Implementation of Self-certification of Digital Certificate Within the Enterprise

Design and Implementation of ECC Digital Signature System

A RSA Digital Signature Algorithm Based on Smart Cards

The Design and Realization of RSA in E-mail

Digital Signature Based on ISRSAC

Research on the Application and Implementation of the RSA Algorithm

Analysis of RSA Encryption Algorithm

Digital Signature Algorithm Based on Hash Round Function and Self-Certified Public Key System

Study and Implementation of a Digital Certificate Authority Mechanism

The Design and Implementation of An On-line Handwritten Signature Verification

Certificate-Based Signature: Security Model and Efficient Construction

Resarch of Digital Seal Signature System on ECDSA

STUDY AND IMPLEMENTATION OF DIGITAL SIGNATURE TECHNIQUE BASED ON IC CARD

DESIGN AND IMPLEMENTATION OF AN IMPROVED RSA ENCRYPTION ALGORITHM

Research and Implementation for Enterprise's CA System and Network Security Strategy

Design of Data Encryption Card Based on RSA Algorithm

Short Designated Verifier Signature Scheme Based on Self-certified Cryptosystem

Research and Simple Implementation of RSA Algorithm