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

权利要求书

1.一种判断多个数据终端持有隐私数据中极大值的方法，所述方法包括：

多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，所述第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，所述第二类字符串为值固定的数据串，所述H个字符串中的每一个字符串的长度相同；

对所述第一字符串组加密，获取第二字符串组，并将所述第二字符串组发送给查询终端；

所述查询终端对多个所述第二字符串组做加和取模计算，获取第三字符串组；

基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值；

基于所述极大值进行业务处理。

2.根据权利要求1所述的方法，其中，所述第一类字符串为值非0的随机数据串，所述第三类字符串为值为0的数据串。

3.根据权利要求2所述的方法，其中，固定数值为奇数t，所述奇数t大于等于1，小于2^L，其中L为所述H个字符串中的每一个字符串长度的比特数。

4.根据权利要求3所述的方法，其中，所述多个数据终端使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组包括：

所述多个数据终端根据自己持有隐私数据Si生成一个由H个字符串组成的字符串组；其中，前Si-1个字符串为所述第一类字符串，第Si个字符串为所述第二类字符串，其余H-Si个字符串为所述第三类字符串，其中H大于所述多个数据终端自己持有隐私数据的极大值。

5.据权利要求4所述的方法，其中，所述对所述第一字符串组加密，获取第二字符串组包括：

对所述多个数据终端按照1～n编号，1为首位，n为尾位，依次首尾相接形成一个闭环，所述闭环中至少两个相邻数据终端之间协商产生同一个随机数R_ij；

对所述第一字符串组和所述随机数R_ij做加法或者减法运算，获取所述第二字符串组；其中，如果所述至少两个相邻数据终端中的一方做加法运算，另外一方相应做减法运算。

6.根据权利要求5所述的方法，其中，所述对多个所述第二字符串组做加和取模计算，获取第三字符串组包括：

对多个所述第二字符串组做加法运算，获取H个第一计算结果；

分别对所述H个第一计算结果与2^L做取模运算，获取所述第三字符串组。

7.根据权利要求6所述的方法，其中，所述基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值包括：

以所述第一类字符串为低位，从最高位开始统计所述第三字符串组中非0数据串出现的位置，做为所述多个数据终端持有隐私数据中的极大值。

8.据权利要求7所述的方法，其中，所述数据终端的最大数目N大于等于2，小于2^L。

9.一种判断多个数据终端持有隐私数据中极大值的系统，所述系统包括：

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

解密模块，用于使所述查询终端对多个所述第二字符串组做加和取模计算，获取第三字符串组；

结果确定模块，用于基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值；

处理模块，用于基于所述极大值进行业务处理。

10.根据权利要求9所述的系统，其中，所述第一类字符串为值非0的随机数据串，所述第三类字符串为值为0的数据串。