[发明专利]一种私有数据多方安全计算方法和系统

权利要求书

1.一种私有数据多方安全计算方法，包括：

由第一终端通过二进制前缀划分方式将第一私有数据转换为第一安全数据集，并将所述第一安全数据集发送至第二终端，所述第一安全数据集包括至少一个字符串，所述至少一个字符串的其中一个对应的数值等于所述第一私有数据；

由所述第二终端通过所述二进制前缀划分方式将第二私有数据转换为第二安全数据集，并将所述第二安全数据集发送至所述第一终端，所述第二安全数据集包括至少两组字符串的并集，其中一组中每个字符串对应的数值小于所述第二私有数据，另一组中每个字符串对应的数值大于所述第二私有数据；

比较所述第一安全数据集的所述至少一个字符串与所述第二安全数据集的所述至少两组字符串的并集，响应于所述至少一个字符串与所述至少两组字符串的并集的其中一组存在交集，确定所述第一私有数据小于所述第二私有数据；响应于所述至少一个字符串与所述至少两组字符串的并集的另一组存在交集，确定所述第一私有数据大于所述第二私有数据；响应于所述至少一个字符串与所述至少两组字符串的并集不存在交集，确定所述第一私有数据和所述第二私有数据相等。

2.根据权利要求1所述的私有数据多方安全计算方法，由所述第一终端确定所述第一安全数据集包括：

获取第一私有数据，并通过所述二进制前缀划分方式将所述第一私有数据转换为第一数据集，所述第一数据集包括至少一个字符串；

基于所述第一数据集，通过第一安全算法确定第一安全数据集。

3.根据权利要求2所述的私有数据多方安全计算方法，所述通过所述二进制前缀划分方式将所述第一私有数据转换为第一数据集包括：

将所述第一私有数据映射到整数域，确定与所述第一私有数据相关联的第一整数数字；

通过进位计数制方法将所述第一整数数字转换为进制数；

基于所述进制数，通过所述二进制前缀划分方式确定第一数据集。

4.根据权利要求1所述的私有数据多方安全计算方法，由所述第二终端确定所述第二安全数据集包括：

获取第二私有数据，并通过所述二进制前缀划分方式将所述第二私有数据转换为第二数据集；

基于所述第二数据集，通过第二安全算法确定第二安全数据集。

5.根据权利要求4所述的私有数据多方安全计算方法，所述通过所述二进制前缀划分方式将所述第二私有数据转换为第二数据集包括：

将所述第二私有数据映射到整数域，确定与所述第二私有数据相关联的第二整数数字；

基于所述第二整数数字，确定至少两组整数范围集，其中一组的最大整数值小于所述第二整数数字，另一组的最小整数值大于所述第二整数数字；

基于所述至少两组整数范围集，通过所述二进制前缀划分方式确定第二数据集，所述第二数据集包括至少两组字符串的并集。

6.根据权利要求4所述的私有数据多方安全计算方法，第一安全算法和所述第二安全算法具有映射可交换性。

7.根据权利要求6所述的私有数据多方安全计算方法，确定所述第一私有数据和所述第二私有数据的大小的方法还包括：

由所述第一终端，基于所述第二安全数据集通过所述第一安全算法确定第三安全数据集，并将所述第三安全数据集发送至所述第二终端，所述第三安全数据集包括至少两组字符串的并集，其中一组中每个字符串对应的数值小于所述第二私有数据，另一组中每个字符串对应的数值大于所述第二私有数据；

由所述第二终端，基于所述第一安全数据集通过所述第二安全算法确定第四安全数据集，并将所述第四安全数据集发送至所述第一终端，所述第四安全数据集包括至少一个字符串，所述至少一个字符串的其中一个对应的数值等于所述第一私有数据；

比较所述第三安全数据集与所述第四安全数据集，根据比较结果确定所述第一私有数据和所述第二私有数据的大小。