Homomorphic-Encryption

Goldwasser-Micali 只加密一位還是多位?

  • February 16, 2020

我在網上讀到 Goldwasser-Micali 方案只能加密 1 位,然後我在另一個 pdf 中讀到該方案可以加密多位消息,所以我很困惑。任何人都可以澄清一下嗎?

Golwasser 和 Micali 的原始方案一次只加密一位。可以將其擴展為使用更高階的殘差同時加密多個位。大約一個人最多可以加密 $ k $ 位使用 $ 2^k $ -th 殘基符號。

引用自:https://crypto.stackexchange.com/questions/77643