[發明專利]多方安全計算方法、裝置、電子設備和存儲介質

在審

• 申請號: 202011513782.0
• 申請日: 2020-12-18
• 公開（公告）號: CN112765616A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 楊青友;洪爵;何愷;蔣精華
• 申請（專利權）人: 百度在線網絡技術(北京)有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 范芳茗

1.一種多方安全計算方法，包括：

獲取第一輸入分片；

產生初始隨機數，并確定目標隨機數的多個隨機數分片，所述目標隨機數是所述初始隨機數右移N位得到的；

將所述多個隨機數分片中的一個隨機數分片作為第一輸出分片；

使用所述初始隨機數加擾所述第一輸入分片，發送加擾后的第一輸入分片和所述多個隨機數分片中除所述一個隨機數分片外的其余隨機數分片。

2.根據權利要求1所述的方法，其中，所述第一輸入分片的范圍是[-2^l，2^l]，所述初始隨機數的范圍是[-2^l-2，2^l-2]，l為大于1的整數。

3.根據權利要求1所述的方法，其中，所述使用所述初始隨機數加擾所述第一輸入分片包括：

計算所述第一輸入分片與所述初始隨機數之間的差值，得到所述加擾后的第一輸入分片。

4.根據權利要求3所述的方法，其中，所述隨機數分片的個數等于參與所述多方計算的計算方的個數；所述發送加擾后的第一輸入分片和所述多個隨機數分片中除所述一個隨機數分片外的其余隨機數分片包括：

將所述其余隨機數分片中的各個隨機數分片分別發送給其他各個計算方；

將所述加擾后的第一輸入分片發送給所述其他各個計算方中的一個。

5.根據權利要求1所述的方法，在發送加擾后的第一輸入分片和所述多個隨機數分片中除所述一個隨機數分片外的其余隨機數分片之后，還包括：

發送所述第一輸出分片；以及

接收其他第一輸出分片。

6.一種多方安全計算方法，包括：

獲取多個第二輸入分片；

接收隨機數分片和加擾的第一輸入分片；

根據所述多個第二輸入分片以及接收到的所述加擾的第一輸入分片和隨機數分片，計算第二輸出分片。

7.根據權利要求6所述的方法，其中，所述根據所述多個第二輸入分片以及接收到的所述加擾的第一輸入分片和隨機數分片，計算第二輸出分片包括：

計算所述多個第二輸入分片和所述加擾的第一輸入分片之和；

將得到的和值右移N位并與接收到的隨機數分片相加，得到所述第二輸出分片。

8.根據權利要求6所述的方法，其中，所述第二輸入分片的范圍是[-2^l，2^l]，l為大于1的整數。

9.根據權利要求6所述的方法，還包括：

發送所述第二輸出分片；以及

接收其他第二輸出分片。

10.根據權利要求6所述的方法，還包括：

發送所述多個第二輸入分片中的至少一個。

11.一種多方安全計算裝置，包括：

第一獲取模塊，用于獲取第一輸入分片；

產生模塊，用于產生初始隨機數，并確定目標隨機數的多個隨機數分片，所述目標隨機數是所述初始隨機數右移N位得到的；

確定模塊，用于將所述多個隨機數分片中的一個隨機數分片作為第一輸出分片；

第一發送模塊，用于使用所述初始隨機數加擾所述第一輸入分片，發送加擾后的第一輸入分片和所述多個隨機數分片中除所述一個隨機數分片外的其余隨機數分片。

12.一種多方安全計算裝置，包括：

第二獲取模塊，用于獲取多個第二輸入分片；

第一接收模塊，用于接收隨機數分片和加擾的第一輸入分片；

計算模塊，用于根據所述多個第二輸入分片以及接收到的所述加擾的第一輸入分片和隨機數分片，計算第二輸出分片。