Homomorphic-Encryption

我們能知道密文的符號嗎(同態)

  • December 18, 2021

是否有可能知道同態密文的符號(正或負),特別是在 paillier 方案下?

Pallier 加密適用於有限環模 $ n^2 $ . 那裡(或任何有限環或域中)不存在正數和負數之間的區別,因此實際上並沒有像整數符號那樣工作的符號。

當然,您可以在符號中使用符號,例如 $ -1 $ . 但這只是相同的元素 $ n^2-1 $ . 兩者都代表相同的殘基類模 $ n^2 $ .

本文聲稱允許簽名運算,以及算術和邏輯運算https://www.sciencedirect.com/science/article/pii/S1319157815000804#b0035

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