Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
10-2014
Abstract
Peikert and Waters proposed the notion of lossy trapdoor function in STOC 2008. In this paper, we propose a relaxation of lossy trapdoor function, called lossy trapdoor relation. Unlike the lossy trapdoor function, lossy trapdoor relation does not require completely recovering the input but a public computable injective map of it. Interestingly, the lossy trapdoor relation maintains the application of lossy trapdoor function on the lossy encryption. Moreover, motivated by the construction of adaptive trapdoor relation proposed by Wee (Crypto 2010), we introduce all-but-one verifiable lossy trapdoor relation which is in fact a relaxation of all-but-one lossy trapdoor function. – The lossy trapdoor relation can be constructed from discrete logarithm related assumptions and subgroup membership assumptions efficiently. We also give an efficient construction of all-but-one verifiable lossy trapdoor relation from DLDH assumption over pairing group. As a byproduct, we propose an all-but-one lossy trapdoor function directly based on DLDH assumption which partially solve the open problem of Freeman et al. (PKC 2010). – The lossy trapdoor relation has a direct application to the lossy encryption and we propose new lossy encryptions based on three subgroup membership assumptions. The all-but-one verifiable lossy trapdoor relation can be used to construct adaptive trapdoor relation, which derives chosen ciphertext secure encryption.
Keywords
Lossy trapdoor relation, Lossy trapdoor functions, Lossy encryption, Adaptive trapdoor relation
Discipline
Information Security
Research Areas
Cybersecurity
Areas of Excellence
Digital transformation
Publication
Proceedings of the 8th International Conference, ProvSec 2014, Hong Kong, China, October 9-10
First Page
162
Last Page
177
ISBN
9783319124759
Identifier
10.1007/978-3-319-12475-9_12
Publisher
Springer
City or Country
Cham
Citation
XUE, Haiyang; LU, Xianhui; LI, Bao; and LIU, Yamin.
Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation. (2014). Proceedings of the 8th International Conference, ProvSec 2014, Hong Kong, China, October 9-10. 162-177.
Available at: https://ink.library.smu.edu.sg/sis_research/9195
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-12475-9_12