北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (6): 6-10.doi: 10.13190/j.jbupt.2014.06.002

• 论文 • 上一篇    下一篇

辅助输入安全的损耗陷门函数的构造

来齐齐, 胡予濮, 陈原, 王保仓, 江明明   

  1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 西安 710071
  • 收稿日期:2014-02-28 出版日期:2014-12-28 发布日期:2014-10-17
  • 作者简介:来齐齐(1985-),男,博士生,E-mail:laiqiqi2006@126.com;胡予濮(1955-),男,教授,博士生导师.
  • 基金资助:

    国家自然科学基金项目(61173151, 61173152, 61402353, 61472309, 61303198)

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

摘要:

通过对损耗陷门函数的分析得知,在关于陷门的任意计算不可求逆的函数提前泄露的情况下,已有损耗陷门函数的可证明安全性将会受到较大的影响. 如何保证损耗陷门函数在此应用场景下仍然是可证明安全的,是一个有意义的研究问题. 为此,首先使用d线性假设,构造了一个新的损耗陷门函数,并利用扩展版的Goldreich-Levin定理,证明其是辅助输入安全的;其次通过对Peikert所构造的利用错误学习问题假设的损耗陷门函数进行适当的修改,也能证明其是辅助输入安全的;最后从效率和安全性角度出发,对2个损耗陷门函数进行了分析.

关键词: 密码学, 损耗陷门函数, 辅助输入安全, 可证明安全

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

中图分类号: