是否可以在任何部分同态密码系统中使用批处理？

Question

我熟悉(完全)同态加密背景下的分批概念，在这种情况下，许多值可以被加密为单个密文，并以SIMD/向量处理的方式同时进行操作。

是否可以使用任何部分同态加密方案(如Pailler、ElGamal等)进行批处理？我只见过以前(从第2代开始，例如BFV、TFHE、CKKS)在水平和完全同态密码系统的上下文中讨论的批处理。

Answer 1

不是的。分批技术依赖于用于BFV/BGV/CKKS方案的基本代数，在该代数中，您可以表示一个大的密文/明文和这些方案中的许多小密文/明文。但是，这个属性不存在于Paillier或ElGamal。

请注意，TFHE通常不使用批处理。