在 Paillier 同態加密中，我們需要在 2 個密文相乘後取模嗎？

使用 Paillier 加密生成的 2 個密文相乘將導致相應明文之和的加密。我需要在 Paillier 加密域中對 N 個整數進行線性組合運算。然後在每2個密文相乘之後，我是否必須對n ^ 2取模。或者將所有 N 個密文相乘後取 mod 是否足夠？

兩者都會給出相同的結果嗎？

是的，兩者都會給出相同的結果。但是，在每次乘法後取模效率要高得多：如果在中間乘法期間不取模，則要相乘的字元串的大小會不斷增加，並且以非常快的速度相乘新字元串所需的時間也會增加（如果你乘 $ n $ 在使用 mod 之前對整數進行密文，你會將它們的大小放大大約 $ n $ ）。這將是一個巨大的不必要的計算浪費，所以你最好在每次乘法後取模。

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