邏輯 OR/AND 的同態加密

有什麼方法可以在不使用完全同態加密的情況下執行邏輯 OR（或邏輯 AND）的同態加密？

一種實用（如果理論上不令人滿意）的方法是使用 Pallier，映射“任何加密的非零值都是加密的 TRUE；任何加密的零值都是加密的 FALSE”。要加密 TRUE 值，您選擇一個隨機值並對其進行加密，邏輯 OR 操作是標準的 Pallier 同態加法。

現在，顯然，兩個 TRUE 值的 OR 變為 FALSE 的可能性很小；但是，您的電腦被流星擊中的可能性要大得多…

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