论文研究具有较短公钥的批处理整数上的全同态加密.pdf

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