Efficient certificate-based encryption in the standard model

Joseph K. Liu, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

42 Citations (Scopus)

Abstract

In this paper, we propose a new Certificate-Based Encryption (CBE) scheme which is fully secure in the standard model. We achieve chosen ciphertext (CCA) security directly without any transformation. When compared to all previous generic constructions (in either random oracle or standard model), our scheme is far more efficient than those schemes. When compared to the CBE scheme in [16] (which is the only concrete implementation secure in the standard model), we enjoy a great improvement in terms of space efficiency. Their scheme requires more than 160 group elements for the public parameters in order to gain an acceptable security. Our scheme just requires 5 group elements. In addition, the message space of our scheme is almost double as the one in [16]. A larger message space implies that it requires a smaller number of encryption operations of the same plaintext, resulting in a smaller overall ciphertext and overhead as well.

Original languageEnglish
Title of host publicationSecurity and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings
Pages144-155
Number of pages12
DOIs
Publication statusPublished - 25 Sep 2008
Externally publishedYes
Event6th International Conference on Security and Cryptography for Networks, SCN 2008 - Amalfi, Italy
Duration: 10 Sep 200812 Sep 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5229 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Security and Cryptography for Networks, SCN 2008
CountryItaly
CityAmalfi
Period10/09/0812/09/08

Cite this

Liu, J. K., & Zhou, J. (2008). Efficient certificate-based encryption in the standard model. In Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings (pp. 144-155). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5229 LNCS). https://doi.org/10.1007/978-3-540-85855-3_10
Liu, Joseph K. ; Zhou, Jianying. / Efficient certificate-based encryption in the standard model. Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings. 2008. pp. 144-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c1ec9862c0f447fb843842a486c9140d,
title = "Efficient certificate-based encryption in the standard model",
abstract = "In this paper, we propose a new Certificate-Based Encryption (CBE) scheme which is fully secure in the standard model. We achieve chosen ciphertext (CCA) security directly without any transformation. When compared to all previous generic constructions (in either random oracle or standard model), our scheme is far more efficient than those schemes. When compared to the CBE scheme in [16] (which is the only concrete implementation secure in the standard model), we enjoy a great improvement in terms of space efficiency. Their scheme requires more than 160 group elements for the public parameters in order to gain an acceptable security. Our scheme just requires 5 group elements. In addition, the message space of our scheme is almost double as the one in [16]. A larger message space implies that it requires a smaller number of encryption operations of the same plaintext, resulting in a smaller overall ciphertext and overhead as well.",
author = "Liu, {Joseph K.} and Jianying Zhou",
year = "2008",
month = "9",
day = "25",
doi = "10.1007/978-3-540-85855-3_10",
language = "English",
isbn = "3540858547",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "144--155",
booktitle = "Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings",

}

Liu, JK & Zhou, J 2008, Efficient certificate-based encryption in the standard model. in Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5229 LNCS, pp. 144-155, 6th International Conference on Security and Cryptography for Networks, SCN 2008, Amalfi, Italy, 10/09/08. https://doi.org/10.1007/978-3-540-85855-3_10

Efficient certificate-based encryption in the standard model. / Liu, Joseph K.; Zhou, Jianying.

Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings. 2008. p. 144-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5229 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Efficient certificate-based encryption in the standard model

AU - Liu, Joseph K.

AU - Zhou, Jianying

PY - 2008/9/25

Y1 - 2008/9/25

N2 - In this paper, we propose a new Certificate-Based Encryption (CBE) scheme which is fully secure in the standard model. We achieve chosen ciphertext (CCA) security directly without any transformation. When compared to all previous generic constructions (in either random oracle or standard model), our scheme is far more efficient than those schemes. When compared to the CBE scheme in [16] (which is the only concrete implementation secure in the standard model), we enjoy a great improvement in terms of space efficiency. Their scheme requires more than 160 group elements for the public parameters in order to gain an acceptable security. Our scheme just requires 5 group elements. In addition, the message space of our scheme is almost double as the one in [16]. A larger message space implies that it requires a smaller number of encryption operations of the same plaintext, resulting in a smaller overall ciphertext and overhead as well.

AB - In this paper, we propose a new Certificate-Based Encryption (CBE) scheme which is fully secure in the standard model. We achieve chosen ciphertext (CCA) security directly without any transformation. When compared to all previous generic constructions (in either random oracle or standard model), our scheme is far more efficient than those schemes. When compared to the CBE scheme in [16] (which is the only concrete implementation secure in the standard model), we enjoy a great improvement in terms of space efficiency. Their scheme requires more than 160 group elements for the public parameters in order to gain an acceptable security. Our scheme just requires 5 group elements. In addition, the message space of our scheme is almost double as the one in [16]. A larger message space implies that it requires a smaller number of encryption operations of the same plaintext, resulting in a smaller overall ciphertext and overhead as well.

UR - http://www.scopus.com/inward/record.url?scp=52149086370&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85855-3_10

DO - 10.1007/978-3-540-85855-3_10

M3 - Conference Paper

SN - 3540858547

SN - 9783540858546

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 144

EP - 155

BT - Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings

ER -

Liu JK, Zhou J. Efficient certificate-based encryption in the standard model. In Security and Cryptography for Networks - 6th International Conference, SCN 2008, Proceedings. 2008. p. 144-155. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-85855-3_10