论文研究一种较快速的基于整数的全同态加密方案.pdf

为了提高目前全同态加密的效率，针对于志敏等人提出的基于整数GCD的全同态加密方案中，公钥尺寸过大的缺陷，利用Coron等人关于整数上的压缩公钥和换模运算的思想，提出一种较快速的全同态加密方案。改进后的方案，公钥尺寸减小，攻击算法复杂度降低，无须mod2运算以及bootstrapping。安全性可以规约到近似最大公因子问题。