%0 Journal Article %A 陈原 %A 胡予濮 %A 江明明 %A 来齐齐 %A 王保仓 %T 辅助输入安全的损耗陷门函数的构造 %D 2014 %R 10.13190/j.jbupt.2014.06.002 %J 北京邮电大学学报 %P 6-10 %V 37 %N 6 %X

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

%U https://journal.bupt.edu.cn/CN/10.13190/j.jbupt.2014.06.002