Journal of shanghai Jiaotong University (Science) ›› 2014, Vol. 19 ›› Issue (4): 412-417.doi: 10.1007/s12204-014-1517-3

Previous Articles     Next Articles

One Construction of Chameleon All-But-One Trapdoor Functions

One Construction of Chameleon All-But-One Trapdoor Functions

XU Yi-dong* (许一栋), LIU Sheng-li (刘胜利)   

  1. (Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  2. (Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  • Online:2014-08-30 Published:2014-10-13
  • Contact: XU Yi-dong (许一栋 E-mail: xuyidong123@126.com

Abstract: Chameleon all-but-one trapdoor functions (ABO-TDFs) were introduced by Lai et al. An important component of the existing constructions of chameleon ABO-TDFs based on the decisional Diffie-Hellman (DDH) assumption was the chameleon hash functions. In this paper, we instantiate the first chameleon ABO-TDFs based on DDH free of chameleon hash functions.

Key words: lossy trapdoor functions| chameleon all-but-one trapdoor functions| decisional Diffie-Hellman assumption

摘要: Chameleon all-but-one trapdoor functions (ABO-TDFs) were introduced by Lai et al. An important component of the existing constructions of chameleon ABO-TDFs based on the decisional Diffie-Hellman (DDH) assumption was the chameleon hash functions. In this paper, we instantiate the first chameleon ABO-TDFs based on DDH free of chameleon hash functions.

关键词: lossy trapdoor functions| chameleon all-but-one trapdoor functions| decisional Diffie-Hellman assumption

CLC Number: