Paillier 與 Goldwasser-Micali 的優勢

很容易看出 Paillier 和 Goldwasser-Micali 都是同態加法方案並且是安全的，但是選擇其中一個方案有什麼優勢呢？

它們都是加法同態的，但是在不同的組中。

使用 Goldwasser-Micali，你可以，給定 $ E(x) $ 和 $ E(y) $ , 計算 $ E(x \oplus y) $ （在哪裡 $ \oplus $ 是排他的或）

有了 Pallier，你可以，給定 $ E(x) $ 和 $ E(y) $ , 計算 $ E(x + y \bmod n) $ ， 在哪裡 $ n $ 是一個大整數；這意味著，給定 $ E(x) $ 和 $ k $ , 你可以計算 $ E(kx \bmod n) $

哪個合適取決於您需要對加密數據執行什麼操作。

根據我的經驗，我們幾乎總是想要 Pallier 提供的操作。

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