Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
12-2017
Abstract
In this paper, we formally consider the construction of tightly secure deterministic public key encryption (D-PKE). Initially, we compare the security loss amongst the D-PKE schemes under the concrete assumptions and also analyze the tightness of generic D-PKE constructions. Furthermore, we prove that the CPA secure D-PKE scheme of Boldyreva et al. (Crypto’08) is tightly PRIV-IND-CPA secure for block-sources. Our security reduction improves the security loss of their scheme from O(nc∗) to O(1). Additionally, by upgrading the all-but-one trapdoor function (TDF) in the construction of Boldyreva et al. to all-but-n TDF defined by Hemenway et al. (Asiacrypt’11), we give general construction of PRIV-IND-n2-CCA secure (i.e., the number of challenge ciphertexts nc∗ is bounded by n2) D-PKE scheme for block-sources. And we observe that if the security reduction of the all-but-n TDF is tight, the D-PKE scheme can be tightly PRIV-IND-n2-CCA secure. Finally, we prove that the all-but-n TDF given by Hemenway et al. is tightly secure, which results in the first tightly PRIV-IND-n2-CCA secure D-PKE scheme for block-sources, based on the s-DCR assumption.
Keywords
Deterministic public key encryption, Tight security reduction, Lossy trapdoor functions, Standard model
Discipline
Information Security
Research Areas
Cybersecurity
Areas of Excellence
Digital transformation
Publication
Proceedings of the 19th International Conference, ICICS 2017 Beijing, China, December 6-8
First Page
154
Last Page
161
ISBN
9783319895000
Identifier
10.1007/978-3-319-89500-0_13
Publisher
Springer
City or Country
Cham
Citation
ZHANG, Daode; LI, Bao; LIU, Yamin; XUE, Haiyang; LU, Xianhui; and JIA, Dingding.
Towards tightly secure deterministic public key encryption. (2017). Proceedings of the 19th International Conference, ICICS 2017 Beijing, China, December 6-8. 154-161.
Available at: https://ink.library.smu.edu.sg/sis_research/9205
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-319-89500-0_13