Lossy trapdoor functions enable black-box construction of public key encryption (PKE) schemes secure against chosen-ciphertext attack . Recently, a more efficient black-box construction of public key encryption was given in  with the help of chameleon all-but-one trapdoor functions (ABO-TDFs). In this paper, we propose a black-box construction for transforming any ABO-TDFs into chameleon ABO-TDFs with the help of chameleon hash functions. Instantiating the proposed general black-box construction of chameleon ABO-TDFs, we obtain the first chameleon ABO-TDFs based on the Decisional Diffie-Hellman (DDH) assumption.
Digital Communications and Networking
Information Security and Trust
Journal of Internet Services and Information Security
Polytechnic of Porto
LIU, Shengli; LAI, Junzuo; and DENG, Robert H..
General Construction of Chameleon All-but-one Trapdoor Functions. (2011). Journal of Internet Services and Information Security. 1, (2/3), 74-88. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1432
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.