Efficient Certificate-Based Encryption Scheme Secure Against Key Replacement Attacks in the Standard Model

• Published in: Journal of Information Science and Engineering Vol. 30; no. 5; pp. 1553 - 1568
• Main Authors: 陆阳(Yang Lu), 李继国(Ji-Guo Li)
• Format: Journal Article
• Language: English
• Published: Taipei 社團法人中華民國計算語言學學會 01.09.2014; Institute of Information Science, Academia sinica
• Subjects: Applied sciences; Computer science; control theory; systems; Cryptography; Encryption; Exact sciences and technology; Hardness; Information, signal and communications theory; Management; Memory and file management (including protection and security); Memory organisation. Data processing; Performance assessment; Preserving; Signal and communications theory; Software; Telecommunications and information theory; standard model; public key encryption; 3-DDH problem; certificate-based encryption; key replacement attack; Replacement; Properties; Identity based encryption; Diffie Hellman problem; Key escrow; Random oracle; Public key; Certificate-based encryption; Cryptanalysis; Cryptography; Computer security; Computer attack
• ISSN: 1016-2364
• DOI: 10.6688/JISE.2014.30.5.14

Certificate-based encryption is a useful primitive that combines traditional public key encryption and identity-based encryption while preserving some of their most attractive features. It not only simplifies the cumbersome certificate management in traditional PKI, but also solves the key escrow problem inherent in identity-based encryption. In this paper, we propose a new certificate-based encryption scheme without random oracles that is provably secure against key replacement attacks. The proposed certificate-based encryption scheme is proven to be secure under the hardness of the decision 3-Party Diffie-Hellman problem in the standard model. Performance comparison shows that the proposed scheme outperforms all the previous standard-model certificate-based encryption schemes in the literature.