LWE上的全同态加密方案研究

摘要：

文章介绍了全同态加密的研究历史和现状,分析了构建全同态加密方案的思想与方法,并且介绍和整理了全同态加密的一些主要技术.文章还综述了基于LWE的全同态加密方案,先是用重线性化技术构造一个部分同态加密方案,再利用维数模约减技术降低密文的尺寸和解密电路复杂度,结合bootstrappable技术获得全同态加密.文章研究的基于LWE的全同态加密方案主要从噪声、参数性能、安全性这三个方面进行具体分析.文章最后对该方案与整数上的全同态加密方案从性能、安全性两个方面进行比较,同时指出全同态加密方案的构建本质与亟待解决的关键问题,为进一步研究全同态加密提供参考性意见.

关键词：全同态加密、LWE、噪声、参数及性能、安全性

分类号：TP309(计算技术、计算机技术)

资助基金：国家高技术研究发展计划2012AA011705;广西自然科学基金2013GXNSFBB053005;ISN国际重点实验室开放基金;广西无线宽带通信与信号处理重点实验室开放基金

在线出版日期：2015-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：32-38