[發明專利]判斷多個數據終端持有隱私數據中極大值的方法及系統

有效

• 申請號: 201911232034.2
• 申請日: 2019-12-04
• 公開（公告）號: CN110990650B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 張祺智;李漓春;殷山
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F21/62
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 楊永梅

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的數據串。