Homomorphic-Encryption

Paillier 與 Goldwasser-Micali 的優勢

  • July 19, 2021

很容易看出 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