论文部分内容阅读
Coron等人将批处理技术应用在整数上的全同态加密方案，可以在一个密文中同态地处理和加密一个明文向量，提高了原方案的效率，但它的公钥尺寸为◢O~（λ▲8△）。为了减小该方案的公钥尺寸，结合公钥元素的二次形式与密文压缩技术，提出一种批处理整数上全同态加密算法的改进方案，改进后方案的公钥尺寸为O~（λ◣▲5.5△），具有较小的公钥尺寸，并证明了该方案语义安全。