Homomorphic-Encryption

如何使用同態加密進行安全計算 Arctan() 函式?

  • August 13, 2018

在多方通信(MPC)中,如果甲方有座標(x1 y1),乙方有座標(x2,y2),兩方如何安全計算Arctan((y1-y2)/(x1-x2))不向對方透露他們的座標?

雖然這作為一項學術練習可能很有趣,但他們無法在不洩露座標的情況下安全地計算它(或者至少洩露有關座標的大量資訊)。

考慮到partyB 為partyA 提供了安全服務,因此partyA 可以在不暴露其座標的情況下計算arctan。假設這個結果是 $ v $ . 然後很清楚 $ y_2 = y_1 + (x_2 - x_1)\tan v $ ,這已經洩露了大量關於 $ (x_2,y_2) $ . 實際上,如果甲方可以對該服務進行附加查詢,並傳入其他座標,那麼甲方就有足夠的數據來精確計算座標。

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