%0 Journal Article
%A CHEN Yuan
%A HU Yu-pu
%A JIANG Ming-ming
%A LAI Qi-qi
%A WANG Bao-cang
%T Construction of Auxiliary-Input Secure Lossy Trapdoor Functions
%D 2014
%R 10.13190/j.jbupt.2014.06.002
%J Journal of Beijing University of Posts and Telecommunications
%P 6-10
%V 37
%N 6
%X <p>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 <em>d</em>-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.</p>
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2014.06.002