[發明專利]針對多方的隱私數據進行安全運算的方法和裝置

有效

• 申請號: 202010632211.2
• 申請日: 2020-07-03
• 公開（公告）號: CN111523144B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 張祺智;李漓春;殷山
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 孫欣欣;周良玉

1.一種針對多方的隱私數據進行安全運算的方法，所述多方包括第一方和第二方，所述第一方具有第一隱私數據，所述第二方具有第二隱私數據，所述第一隱私數據和所述第二隱私數據均為n位二進制數，所述方法通過所述第一方執行，包括：

利用本地的所述第一隱私數據，與所述第二方具有的所述第二隱私數據，進行聯合逐位安全計算，得到各個位分別對應的標識數據的第一分片；所述第二方具有所述標識數據的第二分片；所述標識數據用于標識出所述第一隱私數據的該位與所述第二隱私數據的該位是否不相等；

利用本方具有的各個位分別對應的標識數據的第一分片，與所述第二方具有的各個位分別對應的標識數據的第二分片，進行聯合安全查找運算，通過查找各標識數據中第一個非0的標識數據，得到該標識數據對應的所述第一隱私數據和所述第二隱私數據的各位中不相等的最高位的第一分片；所述第二方具有所述最高位的第二分片；

利用本方具有的所述最高位的第一分片，與所述第二方具有的所述第二隱私數據和所述最高位的第二分片，基于不經意傳輸，得到所述第二隱私數據中對應于所述最高位的第一數值大小的第一分片；所述第二方具有所述最高位的第一數值大小的第二分片；

從所述第二方接收所述最高位的第一數值大小的第二分片，根據所述最高位的第一數值大小的第一分片和所述最高位的第一數值大小的第二分片，確定所述最高位的第一數值大小，基于所述最高位的第一數值大小，確定所述第一隱私數據與所述第二隱私數據的第一大小比較結果；

其中，所述標識數據屬于模p的群，p為不小于n加2的最小素數。

2.如權利要求1所述的方法，其中，所述第一大小比較結果為，所述第一隱私數據是否小于所述第二隱私數據的比較結果；

所述利用本地的所述第一隱私數據，與所述第二方具有的所述第二隱私數據，進行聯合逐位安全計算之前，所述方法還包括：

對所述第一隱私數據添加第一最低位，得到第一增位隱私數據，所述第一最低位的數值大小為1；

所述利用本地的所述第一隱私數據，與所述第二方具有的所述第二隱私數據，進行聯合逐位安全計算，包括：

利用本地的所述第一增位隱私數據，與所述第二方具有的第二增位隱私數據，進行逐位安全計算，所述第二增位隱私數據為所述第二方對所述第二隱私數據添加第二最低位后得到的，所述第二最低位的數值大小為0。

3.如權利要求1所述的方法，其中，所述利用本地的所述第一隱私數據，與所述第二方具有的所述第二隱私數據，進行聯合逐位安全計算，包括：

以-1為底，以所述第一隱私數據的各位為冪，進行冪運算得到第一運算值，所述第一運算值視作第一群中的元素，所述第一群屬于整數群；

利用本地的所述第一運算值，與所述第二方具有的第二運算值，進行安全乘法運算，得到各個位分別對應的中間數據的第一分片；所述第二方具有所述中間數據的第二分片；所述第二運算值為所述第二方以-1為底，以所述第二隱私數據的各位為冪，進行冪運算得到的，所述第二運算值視作第二群中的元素，所述第二群屬于模p的群；

利用本地的所述中間數據的第一分片，與所述第二方具有的所述中間數據的第二分片，進行安全運算，得到各個位分別對應的標識數據的第一分片；所述第二方具有所述標識數據的第二分片。

4.如權利要求3所述的方法，其中，所述安全乘法運算利用了所述第一群在所述第二群的加群上的作用，所述第二群為阿貝爾群，所述第二群為所述第一群的G模。

5.如權利要求1所述的方法，其中，所述利用本地的所述第一隱私數據，與所述第二方具有的所述第二隱私數據，進行聯合逐位安全計算，包括：

將本地的所述第一隱私數據的各位分別作為初始標識數據的第一分片，將所述第二方具有的所述第二隱私數據的各位分別作為所述初始標識數據的第二分片；所述初始標識數據屬于模2的群；利用本地的所述初始標識數據的第一分片，與所述第二方具有的所述初始標識數據的第二分片，進行安全模轉換運算，得到各個位分別對應的標識數據的第一分片；所述第二方具有所述標識數據的第二分片。