整数上的全同态加密 为了提高全同态加密的效率,基于部分近似最大公因子问题,提出了一个整数上的全同态加密方案。与Dijk 等人的方案比较,具有较小的公钥尺寸,计算较快速的特点。在允许可忽略概率解密错误的条 件下,进一步降低了方案的解密算法复杂度,提高了方案的效率。并证明了该方案具有语义安全。