[發明專利]用于利用SPDZ的快速安全多方內積的方法

在審

• 申請號: 201880080281.2
• 申請日: 2018-12-13
• 公開（公告）號: CN111512589A
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 范欣欣;鄭清吉;J·瓜賈多默錢
• 申請（專利權）人: 羅伯特·博世有限公司
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04L9/08;H04L9/32
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張凌苗;申屠偉進

1.一種用于實現安全多方內積計算協議的方法，其中第一計算當事方持有第一私有向量（）并且第二計算當事方持有第二私有向量（），第一私有向量和第二私有向量各自具有數量為N的值，其中第一計算當事方和第二計算當事方想要在第一計算當事方不學習第二私有向量并且第二計算當事方不學習第一私有向量的情況下，聯合計算第一私有向量和第二私有向量的內積（d），使得，所述方法包括：

使用SPDZ協議將具有a的第一私有向量從第一計算當事方安全地共享給第二計算當事方；

對于，為第一計算當事方計算向量，其中k = N/2且值，以及使用SPDZ協議與第二計算當事方安全地共享向量；

使用SPDZ協議將第二私有向量從第一計算當事方安全地共享給第二計算當事方；

對于，為第二計算當事方計算向量，其中值，以及使用SPDZ協議與第一計算當事方安全地共享向量；

對于，通過在第一計算當事方和第二計算當事方的情況下分別執行SPDZ協議和來計算共享物和，共享物和分別是和的共享物；

對于，通過在第一計算當事方和第二計算當事方的情況下執行SPDZ協議來計算內積共享物；以及

通過在第一計算當事方和第二計算當事方的情況下執行SPDZ協議來計算內積（d）。

2.根據權利要求1所述的方法，其中第一私有向量是由第一計算當事方擁有的數據，并且第二私有向量是權重向量。

3.根據權利要求2所述的方法，其中第二計算當事方是機器學習服務提供者。

4.根據權利要求1所述的方法，其中SPDZ共享協議是加性秘密共享協議。

5.根據權利要求4所述的方法，其中，第一計算當事方具有消息認證碼（MAC）密鑰的第一MAC密鑰共享物，并且第二計算當事方具有所述MAC密鑰的第二MAC密鑰共享物，使得第一MAC密鑰共享物和第二MAC密鑰共享物相加在一起得到所述MAC密鑰。

6.根據權利要求5所述的方法，其中作為SPDZ共享協議的部分，第一MAC密鑰由第一計算當事方共享給第二計算當事方，并且第二MAC密鑰由第二計算當事方共享給第一計算當事方。

7.根據權利要求1所述的方法，其中計算共享物和、內積共享物以及內積（d）發生在SPDZ協議的在線階段期間。

8.根據權利要求7所述的方法，其中第一計算當事方和第二計算當事方二者均在SPDZ協議的離線階段期間生成Beaver三元組，所述Beaver三元組由第一計算當事方和第二計算當事方在所述在線階段期間使用。