[發明專利]基于隱私保護的連乘計算方法、裝置、系統和電子設備

有效

• 申請號: 202010163056.4
• 申請日: 2020-03-10
• 公開（公告）號: CN111461858B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 張祺智;李漓春;殷山
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06Q40/03
• 分類號: G06Q40/03;G06F21/62;G06N20/00;G06F7/491
• 代理公司: 北京匯思誠業知識產權代理有限公司 11444
• 代理人: 馮偉

1.一種基于隱私保護的連乘計算方法，其特征在于，所述連乘計算方法由第一設備與第二設備通過兩方安全計算實現，所述連乘計算方法包括：

對于以和共享形式存儲在所述第一設備與所述第二設備中的n個參數，當需要對所述n個參數進行連乘計算時，所述第一設備與所述第二設備運行安全和轉積協議，將所述n個參數轉換為積共享形式存儲在所述第一設備和所述第二設備中；n1，n為正整數；

所述第一設備與所述第二設備對各自存儲的私有參數進行連乘計算，連乘計算獲得的結果以積共享形式存儲在所述第一設備和所述第二設備中；

所述第一設備與所述第二設備運行安全積轉和協議，將連乘計算獲得的結果轉換為和共享形式存儲在所述第一設備和所述第二設備中。

2.根據權利要求1所述的方法，其特征在于，對于所述n個參數中的第一參數，所述第一參數以和共享形式存儲在所述第一設備和所述第二設備中，其中，存儲在所述第一設備中的參數為第一私有參數，存儲在所述第二設備中的參數為第二私有參數，所述第一私有參數與所述第二私有參數之和為所述第一參數；

所述第一設備與所述第二設備運行安全和轉積協議，將所述n個參數轉換為積共享形式存儲在所述第一設備和所述第二設備中包括：

所述第一設備接收第三設備預先計算的隨機參數；

所述第一設備根據所述第一私有參數和來自所述第三設備的隨機參數計算中間參數，并將所述第一設備計算的中間參數發送給所述第二設備；

所述第二設備接收所述第一設備計算的中間參數，以及接收所述第三設備預先計算的隨機參數；

所述第二設備根據來自所述第三設備的隨機參數和所述第一設備計算的中間參數，計算第四私有參數；以及根據所述第四私有參數、所述第二私有參數和來自所述第三設備的隨機參數，計算中間參數，并將所述第二設備計算的中間參數發送給所述第一設備；

所述第一設備接收所述第二設備計算的中間參數，根據所述第二設備計算的中間參數和來自所述第三設備的隨機參數，計算第三私有參數；

其中，第三私有參數與第四私有參數的乘積為所述第一參數。

3.根據權利要求2所述的方法，其特征在于，所述第一設備接收第三設備預先計算的隨機參數之前，還包括：

所述第三設備預先計算隨機參數，所述隨機參數包括：第一～第七隨機參數，其中，第一隨機參數與第二隨機參數之和等于第五隨機參數與第六隨機參數的乘積；第三隨機參數與第四隨機參數之和等于第五隨機參數與第七隨機參數的乘積；并且，第五隨機參數為奇數；第二隨機參數和第四隨機參數中一為奇數，一為偶數；

所述第三設備將第一隨機參數、第三隨機參數和第五隨機參數發送給所述第一設備，將第二隨機參數、第四隨機參數、第六隨機參數和第七隨機參數發送給所述第二設備。

4.根據權利要求3所述的方法，其特征在于，所述第一設備接收第三設備預先計算的隨機參數包括：

所述第一設備接收所述第三設備發送的第一隨機參數、第三隨機參數和第五隨機參數；

所述第一設備根據所述第一私有參數和來自所述第三設備的隨機參數計算中間參數，并將所述第一設備計算的中間參數發送給所述第二設備包括：

所述第一設備根據所述第一私有參數，以及第一隨機參數、第三隨機參數和第五隨機參數計算第一中間參數和第二中間參數，并將第一中間參數和第二中間參數發送給所述第二設備。