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

有效

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

1.一種針對隱私數據進行安全運算的方法，所述隱私數據基于秘密共享的方式被拆分成多個分片，所述隱私數據的各分片分布于多方，所述方法通過所述多方中的任一方執行，包括：

將本方具有的所述隱私數據的第一分片，利用與所述多方中的其他方共享的隨機數組合掩蓋，得到掩蓋數據的第一分片；所述隨機數組合包括第一隨機數；

將所述掩蓋數據的第一分片發送給所述多方之外的服務方，以使所述服務方根據所述多方分別發送的所述掩蓋數據的多個分片，進行比較運算，得到第一比較結果，并根據所述第一比較結果和預設映射關系，得到與所述第一隨機數和第二比較結果關聯的第一運算結果，將所述第一運算結果基于秘密共享的方式拆分成多個分片，所述第一運算結果包括的分片數目與所述掩蓋數據包括的分片數目相同；所述第二比較結果為針對所述隱私數據進行比較運算的最終結果；

從所述服務方接收所述第一運算結果的第一分片，所述第一運算結果的第一分片為所述第一運算結果的多個分片中的任一分片；

針對所述第一運算結果的第一分片，移除所述第一隨機數的影響，得到所述第二比較結果的第一分片。

2.如權利要求1所述的方法，其中，所述隱私數據的各分片屬于模n空間，所述第一運算結果的第一分片屬于模m空間，m不等于n。

3.如權利要求1所述的方法，其中，所述針對所述隱私數據進行比較運算的最終結果，具體為：將所述隱私數據和0進行比較，得到所述隱私數據是否大于或等于0的比較結果。

4.如權利要求3所述的方法，其中，所述隨機數組合還包括：第二隨機數和第三隨機數；

所述將本方具有的所述隱私數據的第一分片，利用與所述多方中的其他方共享的隨機數組合掩蓋，得到掩蓋數據的第一分片，包括：

將本方具有的所述隱私數據的第一分片，與所述第二隨機數相乘，得到第一求和項；

將所述第一求和項與所述第三隨機數相加，得到第一乘法項；

將負一作為底數，將所述第一隨機數作為冪，進行冪運算，得到第二乘法項；

將所述第一乘法項和所述第二乘法項相乘，得到所述掩蓋數據的第一分片。

5.如權利要求4所述的方法，其中，所述第一隨機數為0或1。

6.如權利要求4所述的方法，其中，所述隱私數據為模n空間的有符號整數；所述隱私數據的第一分片屬于模n空間，且所述掩蓋數據的第一分片屬于模n空間；

所述第二隨機數屬于第一取值區間，所述第一取值區間以0為最小取值，且以第一數值為最大取值，所述第一數值根據所述n和所述隱私數據的最大絕對值確定。

7.如權利要求6所述的方法，其中，所述第三隨機數屬于第二取值區間，所述第二取值區間以0為最小取值，且以第二數值為最大取值，所述第二數值根據所述第二隨機數確定。

8.如權利要求1所述的方法，其中，所述第一隨機數為第一取值或第二取值；所述第一取值為偶數，所述第二取值為奇數；

所述針對所述第一運算結果的第一分片，移除所述第一隨機數的影響，包括：

若所述第一隨機數為所述第一取值，則將所述第一運算結果的第一分片確定為所述第二比較結果的第一分片；

若所述第一隨機數為所述第二取值，則將1減去所述第一運算結果的第一分片確定為所述第二比較結果的第一分片；或者，將所述第一運算結果的第一分片的加法逆元確定為所述第二比較結果的第一分片。