多密钥同态加密Multikey Homomorphic Encryption

同态加密的一个限制是它只能处理相对于一个密钥的加密数据。然而，很多时候，我们希望处理与几个不同密钥相关的加密数据。例如，多个参与方(每个参与方都有自己的密钥)可能会将其加密的数据上传到云上，我们希望云能够聚合这些数据并在其上计算有用的统计数据。当然，恢复明文结果将依赖于所有合作的各方，每方提供相应的密钥。支持这种处理的同态方案称为多密钥同态Multikey Homomorphic Encryption。

多密钥同态加密的概念，以及基于NTRU密码系统的具体实现，最早由L’opez-Alt等人描述。该方案的一个缺点是，在密钥生成时必须知道参与方数量的上限，因为参数随着参与方数量的增加而增加。(类似的实现在LWE下是可能的，但它只支持固定数量的参与方)
最近Clear和McGoldrick[描述了LWE(或RLWE)下的一种不同的实现，后来Mukherjee和Wichs对其进行了显著简化。这些方案可以支持任意数量的参与方，但是它们依赖于在密钥生成时必须知道的公共参考串。

其他相关论文：

• Multi-Key FHE from LWE, Revisited
• Multi-key fully homomorphic encryption report
• MULTIKEY FULLY HOMOMORPHIC ENCRYPTION AND APPLICATIONS
• Efficient Multi-Key Homomorphic Encryption with Packed
  Ciphertexts with Application to Oblivious Neural Network
  Inference