秘密值的按位運算僅向參與者顯示結果

鑑於以下情況，我在尋找什麼樣的加密結構？

• Alice 有一個位域（向量、多項式表示等）
• Bob 具有相同長度的不同位域
• Alice 和 Bob 想知道他們的兩個位域的按位與而不向其他人透露結果，也不向彼此或任何其他人透露他們的個人位域

例如

• 愛麗絲有0101
• 鮑勃有1100

如果 Alice 和 Bob 知道結果0101 & 1100 = 0100而不透露上述任何內容，該怎麼辦？

我想這需要零知識和同態技術的某種組合，但我將是第一個承認這可能有點超出我的深度的人。

在這種情況下，“位域”的概念實際上是無關緊要的，因為數據屬於哪個代數結構並不重要，最後你根本沒有使用這個結構，你只是把它們當作位字元串。

您正在尋找的是安全多方計算(MPC)。更具體地說，您需要兩方計算（2PC）。有很多技術可以實現這一點，但由於您正在處理二進製表示，我建議您查看 Garbled 電路​​或 TinyOT（後者應該表現良好，因為您的電路深度較低）。

需要注意的是，你不能用比 2PC 更弱的東西來實現這一點，因為計算 AND 門對於 2PC 來說基本上是完整的，這意味著你找到的任何其他解決方案都可能暗示 2PC 協議。

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