整数上的实用同态加密

我们提出了一种用于整数算术的新型同态加密方案，旨在用于云中的安全单方计算。这些方案只能同态地安全计算低次多项式，但这似乎足以满足大多数实际应用。在此设定下，我们的方案带来了实用的密钥和密文大小。我们提出了一系列基本方案的推广，其安全级别逐渐提高，但实用性逐渐降低。我们通过计算低次内积评估了前四种算法。这些计算的时间开销非常理想。最后，我们利用我们的思想推导出了一个全同态系统，该系统虽然看似不实用，但能够同态地评估任意布尔电路。