Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
11-2013
Abstract
We propose a generic construction of lossy trapdoor function from the subgroup membership assumption. We present three concrete constructions based on the k-DCR assumption over Z∗ N2 , the extended psubgroup assumption over Z∗ N2 , and the decisional RSA subgroup membership assumption over Z∗ N . Our constructions are more efficient than the previous construction from the DCR assumption over Z∗ Ns (s ≥ 3).
Keywords
Lossy Trapdoor Functions, DCR Assumption, p-subgroup Assumption, Decisional RSA Assumption
Discipline
Information Security
Research Areas
Cybersecurity
Areas of Excellence
Digital transformation
Publication
Proceedings of the 12th International Conference, CANS 2013, Paraty, Brazil, November 20-22
First Page
235
Last Page
250
ISBN
9783319029375
Identifier
10.1007/978-3-319-02937-5_13
Publisher
Springer
City or Country
Cham
Citation
XUE, Haiyang; LI, Bao; LU, Xianhui; JIA, Dingding; and LIU, Yamin.
Efficient lossy trapdoor functions based on subgroup membership assumptions. (2013). Proceedings of the 12th International Conference, CANS 2013, Paraty, Brazil, November 20-22. 235-250.
Available at: https://ink.library.smu.edu.sg/sis_research/9186
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-02937-5_13