• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Certificate-Based Encryption Scheme without Pairing

Vol. 7, No. 6, June 25, 2013
10.3837/tiis.2013.06.008, Download Paper (Free):


Certificate-based cryptography is a new cryptographic primitive which eliminates the necessity of certificates in the traditional public key cryptography and simultaneously overcomes the inherent key escrow problem suffered in identity-based cryptography. However, to the best of our knowledge, all existed constructions of certificate-based encryption so far have to be based on the bilinear pairings. The pairing calculation is perceived to be expensive compared with normal operations such as modular exponentiations in finite fields. The costly pairing computation prevents it from wide application, especially for the computation limited wireless sensor networks. In order to improve efficiency, we propose a new certificate-based encryption scheme that does not depend on the pairing computation. Based on the decision Diffie-Hellman problem assumption, the scheme's security is proved to be against the chosen ciphertext attack in the random oracle. Performance comparisons show that our scheme outperforms the existing schemes.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
J. Yao, J. Li and Y. Zhang, "Certificate-Based Encryption Scheme without Pairing," KSII Transactions on Internet and Information Systems, vol. 7, no. 6, pp. 1480-1491, 2013. DOI: 10.3837/tiis.2013.06.008.

[ACM Style]
Ji Yao, Jiguo Li, and Yichen Zhang. 2013. Certificate-Based Encryption Scheme without Pairing. KSII Transactions on Internet and Information Systems, 7, 6, (2013), 1480-1491. DOI: 10.3837/tiis.2013.06.008.