Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (6): 6-10.doi: 10.13190/j.jbupt.2014.06.002

• Papers • Previous Articles     Next Articles

Construction of Auxiliary-Input Secure Lossy Trapdoor Functions

LAI Qi-qi, HU Yu-pu, CHEN Yuan, WANG Bao-cang, JIANG Ming-ming   

  1. State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China
  • Received:2014-02-28 Online:2014-12-28 Published:2014-10-17

Abstract:

Analyzing the primitive of lossy trapdoor function, we know that all existing lossy trapdoor functions might not be provably secure when the adversary previously gets the related information on the trapdoor. This article presented a new lossy trapdoor function based on the d-linear assumption, and proved it to be auxiliary-input secure by using an extended version of the Goldreich-Levin theorem. It is verified that the slight variance of Peikert's learning with errors based lossy trapdoor function is auxiliary-input secure. Both lossy trapdoor functions in efficiency and security was analyzed.

Key words: cryptography, lossy trapdoor function, auxiliary-input security, provably security

CLC Number: