¹State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
²Department of Mathematics, Changzhi University, Changzhi, Shanxi 046011, China

---

Abstract—Chameleon all-but-one trapdoor function (ABOTDF) is an important and useful primitive which was introduced in [9]. With the help of it, a more efficient blackbox construction of public key encryption (PKE) scheme, which is secure against chosen-ciphertext attack (CCA), can be given. In this paper, we formally generalize the construction of chameleon ABO-TDFs. As a special case of our generalization, a concrete construction of ABO-TDFs, which was first introduced by Peikert and Waters [1], is presented. Although the existence of lossy trapdoor functions is equivalent to that of ABO-TDFs by using the conversion in [1], as Peikert et al. said, the conversion involves some degradation in lossiness (i.e. additional leakage). Therefore, in this sense, our result is different from those in [21] where Hemenway et al. proved that homomorphic encryption with some additional properties implies lossy trapdoor functions.

Index Terms—lossy trapdoor functions; chameleon all-butone trapdoor functions; chosen ciphertext security; homomorphic encryption

[PDF]

Cite: Jinyong Chang, Rui Xue, "General Construction of Chameleon All-But-One Trapdoor Functions and Their Applications," Journal of Software vol. 9, no. 10, pp. 2557-2563, 2014.