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

有效

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

本說明書實施例提供一種針對隱私數據進行安全運算的方法和裝置，多方中的任一方將本方具有的隱私數據的第一分片，利用與多方中的其他方共享的隨機數組合掩蓋，得到掩蓋數據的第一分片；隨機數組合包括第一隨機數；將掩蓋數據的第一分片發送給多方之外的服務方，以使服務方根據多方分別發送的掩蓋數據的多個分片，進行比較運算，得到與第一隨機數和第二比較結果關聯的第一運算結果；從服務方接收第一運算結果的第一分片；針對第一運算結果的第一分片，移除第一隨機數的影響，得到第二比較結果的第一分片，作為針對隱私數據進行比較運算的最終結果的第一分片。能夠在針對隱私數據進行安全運算時提升性能。

技術領域

本說明書一個或多個實施例涉及計算機領域，尤其涉及針對隱私數據進行安全運算的方法和裝置。

背景技術

安全多方計算又稱為多方安全計算，即多方共同計算出一個函數的結果，而不泄露這個函數各方的輸入數據，計算的結果公開給其中的一方或多方。其中，各方的輸入數據常常為隱私數據。

秘密共享(secret sharing)也稱為秘密分割、秘密分享，這一密碼學技術最初是用于秘密信息的管理。它的基本原理是將秘密（比如密鑰）拆分成多個分片(share)，也稱為份額，分別交給不同人保管。只有超過門限數量的人將他們的分片合并，才能恢復秘密；從少于門限數量的分片無法恢復秘密的任何信息。多方安全計算中，門限數量通常與參與方數量相同。

秘密共享用于安全多方計算時，有時需要進行安全比較操作，即在不泄露隱私數據的情況下，針對隱私數據進行比較運算，現有技術的安全比較性能較差。

因此，希望能有改進的方案，能夠在針對隱私數據進行安全運算時提升性能。

發明內容

本說明書一個或多個實施例描述了一種針對隱私數據進行安全運算的方法和裝置，能夠在針對隱私數據進行安全運算時提升性能。

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

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

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

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

針對所述第一運算結果的第一分片，移除所述第一隨機數的影響，得到所述第二比較結果的第一分片，作為針對所述隱私數據進行比較運算的最終結果的第一分片。

在一種可能的實施方式中，所述隱私數據的各分片屬于模n空間，所述第一運算結果的第一分片屬于模m空間，m不等于n。

在一種可能的實施方式中，所述針對所述隱私數據進行比較運算的最終結果，具體為：將所述隱私數據和0進行比較，得到所述隱私數據是否大于或等于0的比較結果。

進一步地，所述隨機數組合還包括：第二隨機數和第三隨機數；

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

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