Volume 9 Number 10 (Oct. 2014)
Home > Archive > 2014 > Volume 9 Number 10 (Oct. 2014) >
JSW 2014 Vol.9(10): 2557-2563 ISSN: 1796-217X
doi: 10.4304/jsw.9.10.2557-2563

General Construction of Chameleon All-But-One Trapdoor Functions and Their Applications

Jinyong Chang1, 2, Rui Xue1

1State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
2Department 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


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.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]