[发明专利]两方协同生成分片的方法及装置

权利要求书

1.一种两方协同生成分片的方法，该两方中的第一方持有第一数值的第一原始分片、第二数值的第一原始分片、第一比特的第一异或分片以及两个密钥；第二方持有所述第一数值的第二原始分片、所述第二数值的第二原始分片，所述第一比特的第二异或分片，以及利用第二比特从所述两个密钥中选取的密钥；所述方法包括：

所述第二方利用预设掩码对其持有的两个第二原始分片分别进行处理，得到两个掩码原分片，并对所述第二异或分片和第二比特进行异或运算，得到中间值；

所述第一方利用其生成的第一新分片、其持有的两个第一原始分片，对接收的所述两个掩码原分片进行处理，得到两个掩码新分片；并且，利用所述第一异或分片对接收的所述中间值进行异或运算，得到最终值，从而根据该最终值指示的对应关系，利用所述两个密钥对应加密所述两个掩码新分片，得到两个加密掩码新分片；

所述第二方利用所述选取的密钥和预设掩码，基于接收的所述两个加密掩码新分片进行处理，得到与所述第一新分片对应的第二新分片。

2.根据权利要求1所述的方法，其中，所述两个第二原始分片为加法分片，所述两个掩码原分片包括第一数掩码原分片和第二数掩码原分片；其中，所述第二方利用预设掩码对其持有的两个第二原始分片进行处理，得到两个掩码原分片，包括：

利用所述预设掩码，对所述第一数值的第二原始分片进行第一运算，得到所述第一数掩码原分片；所述第一运算为加法运算或减法运算；

利用所述预设掩码，对所述第二数值的第二原始分片进行所述第一运算，得到所述第二数掩码原分片。

3.根据权利要求1所述的方法，其中，所述两个第二原始分片为异或分片，所述两个掩码原分片包括第一数掩码原分片和第二数掩码原分片；其中，所述第二方利用预设掩码对其持有的两个第二原始分片进行处理，得到两个掩码原分片，包括：

利用所述预设掩码对所述第一数值的第二原始分片进行异或运算，得到所述第一数掩码原分片；

利用所述预设掩码对所述第二数值的第二原始分片进行异或运算，得到所述第二数掩码原分片。

4.根据权利要求1所述的方法，其中，所述两个掩码原分片包括第一数掩码原分片和第二数掩码原分片，所述两个掩码新分片包括第一数掩码新分片和第二数掩码新分片；其中，所述第一方利用其生成的第一新分片、其持有的两个第一原始分片，对接收的所述两个掩码原分片进行处理，得到两个掩码新分片，包括：

利用所述第一新分片和第一数值的第一原始分片，对所述第一数掩码原分片进行处理，得到所述第一数掩码新分片；

利用所述第一新分片和第二数值的第一原始分片，对所述第二数掩码原分片进行处理，得到所述第二数掩码新分片。

5.根据权利要求4所述的方法，其中，所述两个第一原始分片为加法分片；

其中，利用所述第一新分片和第一数值的第一原始分片，对所述第一数掩码原分片进行处理，得到所述第一数掩码新分片，包括：在所述第一数掩码原分片的基础上加上所述第一数值的第一原始分片并减去所述第一新分片，得到所述第一数掩码新分片；

其中，利用所述第一新分片和第二数值的第一原始分片，对所述第二数掩码原分片进行处理，得到所述第二数掩码新分片，包括：在所述第二数掩码原分片的基础上加上所述第二数值的第一原始分片并减去所述第一新分片，得到所述第二数掩码新分片。

6.根据权利要求4所述的方法，其中，所述两个第一原始分片为异或分片；

其中，利用所述第一新分片和第一数值的第一原始分片，对所述第一数掩码原分片进行处理，得到所述第一数掩码新分片，包括：对所述第一新分片、第一数值的第一原始分片和第一数掩码原分片进行异或运算，得到所述第一数掩码新分片；

其中，利用所述第一新分片和第二数值的第一原始分片，对所述第二数掩码原分片进行处理，得到所述第二数掩码新分片，包括：对所述第一新分片、第二数值的第一原始分片和第二数掩码原分片进行异或运算，得到所述第二数掩码新分片。

7.根据权利要求1所述的方法，其中，所述两个掩码新分片包括对应第一数值的第一数掩码新分片和对应第二数值的第二数掩码新分片，所述对应关系包含从所述两个密钥到两个数值的映射。