%0 Journal Article %T 辅助输入安全的损耗陷门函数的构造 %A 来齐齐 %A 胡予濮 %A 陈原 %A 王保仓 %A 江明明 %J 北京邮电大学学报 %P 6-10 %D 2014 %R 10.13190/j.jbupt.2014.06.002 %X 通过对损耗陷门函数的分析得知,在关于陷门的任意计算不可求逆的函数提前泄露的情况下,已有损耗陷门函数的可证明安全性将会受到较大的影响.如何保证损耗陷门函数在此应用场景下仍然是可证明安全的,是一个有意义的研究问题.为此,首先使用d线性假设,构造了一个新的损耗陷门函数,并利用扩展版的Goldreich-Levin定理,证明其是辅助输入安全的;其次通过对Peikert所构造的利用错误学习问题假设的损耗陷门函数进行适当的修改,也能证明其是辅助输入安全的;最后从效率和安全性角度出发,对2个损耗陷门函数进行了分析. %K 密码学 %K 损耗陷门函数 %K 辅助输入安全 %K 可证明安全 %U http://www.buptjournal.cn/CN/abstract/abstract1986.shtml