是否可以將批處理與任何部分同態密碼系統一起使用？

我熟悉（完全）同態加密上下文中的批處理概念——許多值可以被加密為單個密文，並以類似 SIMD/矢量處理的方式同時操作。

是否可以使用任何部分同態加密方案（例如 Pailler、ElGamal 等）進行批處理？我之前只看到過在水平和完全同態密碼系統的上下文中討論的批處理（從第 2 代開始，例如 BFV、TFHE、CKKS）。

不。批處理技術取決於用於 BFV/BGV/CKKS 方案的基礎代數，在這些方案中，您可以將一個大密文/明文表示為這些方案中的許多小密文/明文。但 Paillier 或 ElGamal 不存在此屬性。

請注意，TFHE 通常不使用批處理。

引用自：https://crypto.stackexchange.com/questions/101135