Generic Construction of Certificate-Based Encryption in the Standard Model

Certificate-based encryption (CBE) is a new asymmetric encryption paradigm which combines public-key encryption (PKE) and identity based encryption (IBE) while preserving their features. CBE provides an efficient implicit certificate mechanism and allows a periodical update of certificate status while eliminating third-party queries for the certificate status. In addition, it also solves the key escrow and distribution problem inherent in IBE. In this paper, we propose a generic construction of CBE scheme based on some general primitives and prove it to be secure in the standard model. We also describe how to use short signature and message authentication code to further improve the efficiency of our generic CBE scheme. This result shows that CBE scheme can be constructed in a more general and efficient way in the standard model.