整数上的全同态加密

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