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

说明书

本说明书实施例提供一种两方协同生成分片的方法。该方法包括：第二方利用预设掩码对两个第二原始分片分别进行处理，得到两个掩码原分片，并且，对第二异或分片和第二比特进行异或运算，得到中间值；第一方利用第一新分片、两个第一原始分片，对接收的两个掩码原分片进行处理，得到两个掩码新分片；并且，根据对第一异或分片和接收的中间值进行异或运算而得到的最终值所指示的对应关系，利用两个密钥对应加密得到的两个掩码新分片，从而得到两个加密掩码新分片；第二方根据预设掩码和利用第二比特从上述两个密钥中选取出的密钥，对接收的两个加密掩码新分片进行处理，得到与第一新分片对应的第二新分片。

技术领域

本说明书一个或多个实施例涉及数据处理技术领域，尤其涉及一种两方协同生成分片的方法及装置。

背景技术

安全多方计算(Secure Multi-Party Computation，简称MPC)技术研究的是：各方如何在不泄露各自私有数据的情况下，计算出共同约定函数的问题。两方安全选择是MPC技术中的基本计算单元，两方各自持有两个数所对应的分片(share)，以及该两个数的选择比特所对应的分片，在进行安全选择后，两方各自持有针对两个数中某个数的新分片。两方安全选择可以用于构造If-else逻辑、MAX/MIN功能，以及用于进行MPC通用计算和隐私保护机器学习，等等。

然而，目前的两方安全选择算法难以满足日益提高的实际应用需求。因此，需要一种方案，能够取得更好的实施效果，包括有效减少两方安全选择中的通信量和计算量等。

发明内容

本说明书一个或多个实施例描述了一种两方协同生成分片的方法及装置，可以有效减少新分片生成过程中的通信量和计算量。

根据第一方面，提供一种两方协同生成分片的方法，该两方中的第一方持有第一数值的第一原始分片、第二数值的第一原始分片、第一比特的第一异或分片以及两个密钥；第二方持有所述第一数值的第二原始分片、所述第二数值的第二原始分片，所述第一比特的第二异或分片，以及利用第二比特从所述两个密钥中选取的密钥；所述方法包括：所述第二方利用预设掩码对所述第一数值的第二原始分片和第二数值的第二原始分片分别进行处理，得到两个掩码原分片，并对所述第二异或分片和第二比特进行异或运算，得到中间值；所述第一方利用其生成的第一新分片、所述第一数值的第一原始分片和第二数值的第一原始分片，对接收的所述两个掩码原分片进行处理，得到两个掩码新分片；并且，利用所述第一异或分片对接收的所述中间值进行异或运算，得到最终值，从而根据该最终值指示的对应关系，利用所述两个密钥对应加密所述两个掩码新分片，得到两个加密掩码新分片；所述第二方利用所述选取的密钥和预设掩码，基于接收的所述两个加密掩码新分片进行处理，得到与所述第一新分片对应的第二新分片。

在一个实施例中，所述第一数值的第二原始分片和第二数值的第二原始分片为加法分片，所述两个掩码原分片包括第一数掩码原分片和第二数掩码原分片；其中，所述第二方利用预设掩码对所述第一数值的第二原始分片和第二数值的第二原始分片进行处理，得到两个掩码原分片，包括：利用所述预设掩码，对所述第一数值的第二原始分片进行第一运算，得到所述第一数掩码原分片；所述第一运算为加法运算或减法运算；利用所述预设掩码，对所述第二数值的第二原始分片进行所述第一运算，得到所述第二数掩码原分片。

在一个实施例中，所述第一数值的第二原始分片和第二数值的第二原始分片为异或分片，所述两个掩码原分片包括第一数掩码原分片和第二数掩码原分片；其中，所述第二方利用预设掩码对所述第一数值的第二原始分片和第二数值的第二原始分片进行处理，得到两个掩码原分片，包括：利用所述预设掩码对所述第一数值的第二原始分片进行异或运算，得到所述第一数掩码原分片；利用所述预设掩码对所述第二数值的第二原始分片进行异或运算，得到所述第二数掩码原分片。