如何使用同態加密進行像 (>=,==) 之類的比較？

因為我們知道同態加密允許對加密數據進行計算。讓兩個 n 位整數 $ (x,y) $ 使用一些 LWE 公鑰加密技術進行加密。例如 - 如果 $ x’= HEnc(x,pk) $ 和 $ y’= HEnc(y,pk) $ , 發現 $ Max(x’,y’) $ 或者 $ Min(x’,y’) $ 或者 $ Equal(x’,y’) $ 上述比較是必要的。

現在，我們需要同態地執行比較 ( >=, ==) 操作。我們應該怎麼做？任何人都可以案例子來描述這個嗎？

您必須將要計算的函式編寫為兩個輸入中的多項式 $ x $ 和 $ y $ . 如果您正在與 $ q $ 元素作為明文，你必須計算多項式的相等性 $ (x-y)^{q-1} $ . 大於或等於（但是您為有限域定義）將更加複雜。

看看順序顯示加密 (ORE) 方案：

https://eprint.iacr.org/2014/834.pdf

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