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

• Main Authors: XUE, Haiyang, LU, Xianhui, LI, Bao, LIU, Yamin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Lossy trapdoor relation; Lossy trapdoor functions; Lossy encryption; Adaptive trapdoor relation; Information Security
• 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
• Institution: Singapore Management University

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