Chameleon all-but-one TDFs and their application to chosen-ciphertext security

• Main Authors: LAI, Junzuo, DENG, Robert H., LIU, Shengli
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Chosen Ciphertext Security; Lossy Trapdoor Functions; Chameleon All-But-One Trapdoor Functions; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/1415; https://ink.library.smu.edu.sg/context/sis_research/article/2414/viewcontent/ChameleonAllButOneTFDs_2011.pdf
• Institution: Singapore Management University

In STOC’08, Peikert and Waters introduced a new powerful primitive called lossy trapdoor functions (LTDFs) and a richer abstraction called all-but-one trapdoor functions (ABO-TDFs). They also presented a black-box construction of CCA-secure PKE from an LTDF and an ABO-TDF. An important component of...