王曌
- 作品数:1 被引量:1H指数:1
- 供职机构:桂林电子科技大学广西信息科学实验中心更多>>
- 发文基金:广西研究生教育创新计划项目广西壮族自治区自然科学基金广西壮族自治区科学研究与技术开发计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于环上容错学习和GSW的层次型全同态加密方案被引量:1
- 2016年
- 针对目前全同态加密方案效率不高的问题,对GSW同态加密方案进行改进,提出基于环上容错学习和GSW的层次型全同态加密方案。首先,构造基于环上容错学习困难问题的基本公钥加密方案,利用近似特征向量方法使其具有加法、乘法同态性,进一步为简化噪声增长过程的分析而引入随机化函数技术;其次,证明了基本加密方案的正确性、安全性,并详细分析了同态加法、同态乘法和同态与非门操作的正确性;最后,根据密文对应噪声项的增长情况及困难问题的安全性设置方案安全参数,并利用快速傅里叶变换降低多项式乘法运算的计算复杂度,构造出层次型(Leveled)全同态加密方案。与GSW方案相比,新方案具有更小的公钥尺寸,且同态计算每个与非门的复杂度从O((nL)^(2.37))降低到O(nL^2)。
- 王曌丁勇王会勇