[发明专利]判断多个数据终端持有隐私数据中极大值的方法及系统

说明书

本说明书实施例公开了一种判断多个数据终端持有隐私数据中极大值的方法及系统。所述方法基于安全多方计算，可处理隐私数据，包括：多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，第二类字符串为值固定的数据串，H个字符串的长度相同；对第一字符串组加密，获取第二字符串组，并将第二字符串组发送给查询终端；所述查询终端对多个第二字符串组做加和取模计算，获取第三字符串组；基于第三字符串组中非零数据串的位置，确定多个数据终端持有隐私数据中的极大值；基于极大值进行业务处理。

技术领域

本说明书一个或多个实施例涉及安全多方计算领域，尤其涉及一种判断多个数据终端持有隐私数据中极大值的方法及系统。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。因此，通过安全多方计算，能够让参与的各方在不暴露各自原始数据的情况下，计算出参与各方持有隐私数据的极大值，这种应用可以称为安全求极值。

当前安全求极值的方法中，有一种基于安全异或的计算方式，如果参与方数据中存在不止一个极大值，比如说有两方数据均为极大值，可能发生计算结果不正确的情况。

因此，期望一种判断多个数据终端持有隐私数据中极大值的方法和系统，提高安全求极值算法的准确率。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种判断多个数据终端持有隐私数据中极大值的方法和系统。

为实现上述目的，本说明书一个或多个实施例提供技术方案如下：

根据本说明书一个或多个实施例的一个方面，提出了一种判断多个数据终端持有隐私数据中极大值的方法，包括：

多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，所述第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，所述第二类字符串为值固定的数据串，所述H个字符串中的每一个字符串的长度相同；对所述第一字符串组加密，获取第二字符串组，并将所述第二字符串组发送给查询终端；所述查询终端对多个所述第二字符串组做加和取模计算，获取第三字符串组；基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值；基于所述极大值进行业务处理。

根据本说明书一个或多个实施例的另一方面，提出了一种判断多个数据终端持有隐私数据中极大值的系统，包括：

生成模块，用于使多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，所述第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，所述第二类字符串为值固定的数据串，所述H个字符串中的每一个字符串的长度相同；加密模块，用于对所述第一字符串组加密，获取第二字符串组，并将所述第二字符串组发送给查询终端；解密模块，用于使所述查询终端对多个所述第二字符串组做加和取模计算，获取第三字符串组；结果确定模块，用于基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值；处理模块，用于基于所述极大值进行业务处理。

根据本说明书一个或多个实施例的另一方面，提出了一种判断多个数据终端持有隐私数据中极大值的装置，包括：

所述装置包括至少一个处理器以及至少一个存储器；所述至少一个存储器用于存储计算机指令；所述至少一个处理器用于执行所述计算机指令中的至少部分指令以实现判断多个数据终端持有隐私数据中极大值的方法。

附图说明

本说明书将以示例性实施例的方式进一步描述，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：