Homomorphic-Encryption
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 提供的操作。