一种较快速的基于整数的全同态加密方案

一种较快速的基于整数的全同态加密方案
代洪艳;丁勇;吕海峰;高雯
【期刊名称】《计算机应用研究》
【年(卷),期】2015(32)11
【摘要】为了提高目前全同态加密的效率，针对于志敏等人提出的基于整数 GCD 的全同态加密方案中，公钥尺寸过大的缺陷，利用 Coron 等人关于整数上的压缩公钥和换模运算的思想，提出一种较快速的全同态加密方案。

改进后的方案，公钥尺寸减小，攻击算法复杂度降低，无须 mod2运算以及 bootstrapping。

安全性可以规约到近似最大公因子问题。

%In view of research on FHE by Yu Zhimin et al.,to improve the efficiency,and reduce the size of public key,this paper proposed a faster scheme based on study on the public key compression and modulus switching over the integers by Coron et al.For the public key of new scheme is smaller,the complexity of attack algorithm is reduced,without mod2 arithmetic and bootstrapping.And the security depends on the approximate GCD problem.
【总页数】5页(P3448-3451,3455)
【作者】代洪艳;丁勇;吕海峰;高雯
【作者单位】桂林电子科技大学数学与计算科学学院，桂林 541004;西安电子科技大学综合业务网理论与关键技术国家重点实验室，西安 710126;桂林电子科技大学数学与计算科学学院，桂林 541004;西安电子科技大学综合业务网理论与关键技术国家重点实验室，西安 710126
【正文语种】中文
【中图分类】TP309.7
【相关文献】
1.一种改进的基于整数的全同态加密方案 [J], 周津;王勇
2.破解较快速的整数上的全同态加密方案 [J], 古春生;景征骏;于志敏
3.一个较快速的整数上的全同态加密方案 [J], 汤殿华;祝世雄;曹云飞
4.一种适用于n bit的整数上全同态加密方案 [J], 孙霓刚;朱浩然;汪伟昕
5.一种基于整数多项式环上的非对称全同态加密方案 [J], 孙霓刚; 陈宣任; 朱浩然因版权原因，仅展示原文概要，查看原文内容请购买。