doi: 10.4304/jsw.9.10.2557-2563
General Construction of Chameleon All-But-One Trapdoor Functions and Their Applications
- 1 State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
- 2 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.
Keywords
- lossy
- trapdoor
- functions;
- chameleon
- all-
How to Cite
Jinyong Chang and 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. https://doi.org/ 10.4304/jsw.9.10.2557-2563
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).