Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation

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...

Full description

Saved in:
Bibliographic Details
Main Authors: XUE, Haiyang, LU, Xianhui, LI, Bao, LIU, Yamin
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2014
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/9195
https://ink.library.smu.edu.sg/context/sis_research/article/10200/viewcontent/lossy_trapdoor.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-10200
record_format dspace
spelling sg-smu-ink.sis_research-102002024-08-13T05:13:42Z Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation XUE, Haiyang LU, Xianhui LI, Bao LIU, Yamin 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. 2014-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/9195 info:doi/10.1007/978-3-319-12475-9_12 https://ink.library.smu.edu.sg/context/sis_research/article/10200/viewcontent/lossy_trapdoor.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Lossy trapdoor relation Lossy trapdoor functions Lossy encryption Adaptive trapdoor relation Information Security
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Lossy trapdoor relation
Lossy trapdoor functions
Lossy encryption
Adaptive trapdoor relation
Information Security
spellingShingle Lossy trapdoor relation
Lossy trapdoor functions
Lossy encryption
Adaptive trapdoor relation
Information Security
XUE, Haiyang
LU, Xianhui
LI, Bao
LIU, Yamin
Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
description 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.
format text
author XUE, Haiyang
LU, Xianhui
LI, Bao
LIU, Yamin
author_facet XUE, Haiyang
LU, Xianhui
LI, Bao
LIU, Yamin
author_sort XUE, Haiyang
title Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
title_short Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
title_full Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
title_fullStr Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
title_full_unstemmed Lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
title_sort lossy trapdoor relation and its applications to lossy encryption and adaptive trapdoor relation
publisher Institutional Knowledge at Singapore Management University
publishDate 2014
url https://ink.library.smu.edu.sg/sis_research/9195
https://ink.library.smu.edu.sg/context/sis_research/article/10200/viewcontent/lossy_trapdoor.pdf
_version_ 1814047787850924032