辅助输入安全的损耗陷门函数的构造
发布时间：2018-09-10 16:46
【摘要】：通过对损耗陷门函数的分析得知,在关于陷门的任意计算不可求逆的函数提前泄露的情况下,已有损耗陷门函数的可证明安全性将会受到较大的影响.如何保证损耗陷门函数在此应用场景下仍然是可证明安全的,是一个有意义的研究问题.为此,首先使用d线性假设,构造了一个新的损耗陷门函数,并利用扩展版的Goldreich-Levin定理,证明其是辅助输入安全的;其次通过对Peikert所构造的利用错误学习问题假设的损耗陷门函数进行适当的修改,也能证明其是辅助输入安全的;最后从效率和安全性角度出发,对2个损耗陷门函数进行了分析.
[Abstract]:Through the analysis of the loss trapping gate function, it is found that the provable security of the existing loss trapping gate function will be greatly affected by the leakage of the irreversibility function of any calculation of the trapping gate. How to ensure that the loss trapping gate function is still provable in this application scenario is a meaningful research problem. For this reason, a new lossy trapdoor function is constructed by using d linear hypothesis, and the extended version of Goldreich-Levin theorem is used to prove that it is auxiliary input safe. Secondly, by modifying the loss trapping function constructed by Peikert using the hypothesis of error learning problem, it can also be proved that it is auxiliary input safe. Finally, from the point of view of efficiency and security, Two loss trapping gate functions are analyzed.
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;
【基金】：国家自然科学基金项目(61173151,61173152,61402353,61472309,61303198)
【分类号】：TN918.1
本文编号：2235028
[Abstract]:Through the analysis of the loss trapping gate function, it is found that the provable security of the existing loss trapping gate function will be greatly affected by the leakage of the irreversibility function of any calculation of the trapping gate. How to ensure that the loss trapping gate function is still provable in this application scenario is a meaningful research problem. For this reason, a new lossy trapdoor function is constructed by using d linear hypothesis, and the extended version of Goldreich-Levin theorem is used to prove that it is auxiliary input safe. Secondly, by modifying the loss trapping function constructed by Peikert using the hypothesis of error learning problem, it can also be proved that it is auxiliary input safe. Finally, from the point of view of efficiency and security, Two loss trapping gate functions are analyzed.
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;
【基金】：国家自然科学基金项目(61173151,61173152,61402353,61472309,61303198)
【分类号】：TN918.1
【相似文献】
相关期刊论文 前10条
1 陈浩;靳方元;朱艳琴;;基于合数剩余假设伪熵函数的优化[J];微电子学与计算机;2012年11期
2 康镇麒;吕克伟;;RSA/Rabin-Paillier陷门函数的比特安全性[J];密码学报;2014年03期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
，本文编号：2235028
本文链接：https://www.wllwen.com/kejilunwen/wltx/2235028.html
