Van Dijk等人提出的整数同态加密方案的公钥。 该方案很长，因此该方案几乎不可能在实践中使用。 通过研究该方案和Coron的公钥压缩技术，获得了一次能够加密n位明文的方案。 该方案提高了解密方的效率，增加了加密方的数量，更好地满足了云计算的需求。 该方案的安全性基于近似GCD问题和稀疏子集和问题。