[發明專利]兩方協同生成分片的方法及裝置

在審

• 申請號: 202111503350.6
• 申請日: 2021-12-09
• 公開（公告）號: CN114244497A
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 趙原;尹棟;張啟超;李漓春;殷山
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳婧玥;周良玉

1.一種兩方協同生成分片的方法，該兩方中的第一方持有第一數值的第一原始分片、第二數值的第一原始分片、第一比特的第一異或分片以及兩個密鑰；第二方持有所述第一數值的第二原始分片、所述第二數值的第二原始分片，所述第一比特的第二異或分片，以及利用第二比特從所述兩個密鑰中選取的密鑰；所述方法包括：

所述第二方利用預設掩碼對其持有的兩個第二原始分片分別進行處理，得到兩個掩碼原分片，并對所述第二異或分片和第二比特進行異或運算，得到中間值；

所述第一方利用其生成的第一新分片、其持有的兩個第一原始分片，對接收的所述兩個掩碼原分片進行處理，得到兩個掩碼新分片；并且，利用所述第一異或分片對接收的所述中間值進行異或運算，得到最終值，從而根據該最終值指示的對應關系，利用所述兩個密鑰對應加密所述兩個掩碼新分片，得到兩個加密掩碼新分片；

所述第二方利用所述選取的密鑰和預設掩碼，基于接收的所述兩個加密掩碼新分片進行處理，得到與所述第一新分片對應的第二新分片。

2.根據權利要求1所述的方法，其中，所述兩個第二原始分片為加法分片，所述兩個掩碼原分片包括第一數掩碼原分片和第二數掩碼原分片；其中，所述第二方利用預設掩碼對其持有的兩個第二原始分片進行處理，得到兩個掩碼原分片，包括：

利用所述預設掩碼，對所述第一數值的第二原始分片進行第一運算，得到所述第一數掩碼原分片；所述第一運算為加法運算或減法運算；

利用所述預設掩碼，對所述第二數值的第二原始分片進行所述第一運算，得到所述第二數掩碼原分片。

3.根據權利要求1所述的方法，其中，所述兩個第二原始分片為異或分片，所述兩個掩碼原分片包括第一數掩碼原分片和第二數掩碼原分片；其中，所述第二方利用預設掩碼對其持有的兩個第二原始分片進行處理，得到兩個掩碼原分片，包括：

利用所述預設掩碼對所述第一數值的第二原始分片進行異或運算，得到所述第一數掩碼原分片；

利用所述預設掩碼對所述第二數值的第二原始分片進行異或運算，得到所述第二數掩碼原分片。

4.根據權利要求1所述的方法，其中，所述兩個掩碼原分片包括第一數掩碼原分片和第二數掩碼原分片，所述兩個掩碼新分片包括第一數掩碼新分片和第二數掩碼新分片；其中，所述第一方利用其生成的第一新分片、其持有的兩個第一原始分片，對接收的所述兩個掩碼原分片進行處理，得到兩個掩碼新分片，包括：

利用所述第一新分片和第一數值的第一原始分片，對所述第一數掩碼原分片進行處理，得到所述第一數掩碼新分片；

利用所述第一新分片和第二數值的第一原始分片，對所述第二數掩碼原分片進行處理，得到所述第二數掩碼新分片。

5.根據權利要求4所述的方法，其中，所述兩個第一原始分片為加法分片；

其中，利用所述第一新分片和第一數值的第一原始分片，對所述第一數掩碼原分片進行處理，得到所述第一數掩碼新分片，包括：在所述第一數掩碼原分片的基礎上加上所述第一數值的第一原始分片并減去所述第一新分片，得到所述第一數掩碼新分片；

其中，利用所述第一新分片和第二數值的第一原始分片，對所述第二數掩碼原分片進行處理，得到所述第二數掩碼新分片，包括：在所述第二數掩碼原分片的基礎上加上所述第二數值的第一原始分片并減去所述第一新分片，得到所述第二數掩碼新分片。

6.根據權利要求4所述的方法，其中，所述兩個第一原始分片為異或分片；

其中，利用所述第一新分片和第一數值的第一原始分片，對所述第一數掩碼原分片進行處理，得到所述第一數掩碼新分片，包括：對所述第一新分片、第一數值的第一原始分片和第一數掩碼原分片進行異或運算，得到所述第一數掩碼新分片；

其中，利用所述第一新分片和第二數值的第一原始分片，對所述第二數掩碼原分片進行處理，得到所述第二數掩碼新分片，包括：對所述第一新分片、第二數值的第一原始分片和第二數掩碼原分片進行異或運算，得到所述第二數掩碼新分片。

7.根據權利要求1所述的方法，其中，所述兩個掩碼新分片包括對應第一數值的第一數掩碼新分片和對應第二數值的第二數掩碼新分片，所述對應關系包含從所述兩個密鑰到兩個數值的映射。