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

有效

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

本說明書實施例公開了一種判斷多個數據終端持有隱私數據中極大值的方法及系統。所述方法基于安全多方計算，可處理隱私數據，包括：多個數據終端分別使用第一預設規則，生成用于表示自己持有隱私數據大小的第一字符串組，第一字符串組包括H個字符串，且第一字符串組由第一類字符串、第二類字符串和第三類字符串組成；其中，第二類字符串為值固定的數據串，H個字符串的長度相同；對第一字符串組加密，獲取第二字符串組，并將第二字符串組發送給查詢終端；所述查詢終端對多個第二字符串組做加和取模計算，獲取第三字符串組；基于第三字符串組中非零數據串的位置，確定多個數據終端持有隱私數據中的極大值；基于極大值進行業務處理。

技術領域

本說明書一個或多個實施例涉及安全多方計算領域，尤其涉及一種判斷多個數據終端持有隱私數據中極大值的方法及系統。

背景技術

安全多方計算又稱為多方安全計算，即多方共同計算出一個函數的結果，而不泄露這個函數各方的輸入數據，計算的結果公開給其中的一方或多方。因此，通過安全多方計算，能夠讓參與的各方在不暴露各自原始數據的情況下，計算出參與各方持有隱私數據的極大值，這種應用可以稱為安全求極值。

當前安全求極值的方法中，有一種基于安全異或的計算方式，如果參與方數據中存在不止一個極大值，比如說有兩方數據均為極大值，可能發生計算結果不正確的情況。

因此，期望一種判斷多個數據終端持有隱私數據中極大值的方法和系統，提高安全求極值算法的準確率。

發明內容

有鑒于此，本說明書一個或多個實施例提供一種判斷多個數據終端持有隱私數據中極大值的方法和系統。

為實現上述目的，本說明書一個或多個實施例提供技術方案如下：

根據本說明書一個或多個實施例的一個方面，提出了一種判斷多個數據終端持有隱私數據中極大值的方法，包括：

多個數據終端分別使用第一預設規則，生成用于表示自己持有隱私數據大小的第一字符串組，所述第一字符串組包括H個字符串，且第一字符串組由第一類字符串、第二類字符串和第三類字符串組成；其中，所述第二類字符串為值固定的數據串，所述H個字符串中的每一個字符串的長度相同；對所述第一字符串組加密，獲取第二字符串組，并將所述第二字符串組發送給查詢終端；所述查詢終端對多個所述第二字符串組做加和取模計算，獲取第三字符串組；基于所述第三字符串組中非零數據串的位置，確定所述多個數據終端持有隱私數據中的極大值；基于所述極大值進行業務處理。

根據本說明書一個或多個實施例的另一方面，提出了一種判斷多個數據終端持有隱私數據中極大值的系統，包括：

生成模塊，用于使多個數據終端分別使用第一預設規則，生成用于表示自己持有隱私數據大小的第一字符串組，所述第一字符串組包括H個字符串，且第一字符串組由第一類字符串、第二類字符串和第三類字符串組成；其中，所述第二類字符串為值固定的數據串，所述H個字符串中的每一個字符串的長度相同；加密模塊，用于對所述第一字符串組加密，獲取第二字符串組，并將所述第二字符串組發送給查詢終端；解密模塊，用于使所述查詢終端對多個所述第二字符串組做加和取模計算，獲取第三字符串組；結果確定模塊，用于基于所述第三字符串組中非零數據串的位置，確定所述多個數據終端持有隱私數據中的極大值；處理模塊，用于基于所述極大值進行業務處理。

根據本說明書一個或多個實施例的另一方面，提出了一種判斷多個數據終端持有隱私數據中極大值的裝置，包括：

所述裝置包括至少一個處理器以及至少一個存儲器；所述至少一個存儲器用于存儲計算機指令；所述至少一個處理器用于執行所述計算機指令中的至少部分指令以實現判斷多個數據終端持有隱私數據中極大值的方法。

附圖說明

本說明書將以示例性實施例的方式進一步描述，這些示例性實施例將通過附圖進行詳細描述。這些實施例并非限制性的，在這些實施例中，相同的編號表示相同的結構，其中：