[發明專利]具有減少泄漏的區間統計量的隱私保護基準分析

在審

• 申請號: 201911050625.8
• 申請日: 2019-10-31
• 公開（公告）號: CN111917533A
• 公開（公告）日: 2020-11-10
• 發明（設計）人: K.比徹;A.施羅普弗爾
• 申請（專利權）人: SAP歐洲公司
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

本文公開了計算機實現的方法、系統和計算機程序產品(計算機可讀存儲介質)實施例，其以減少泄漏、保護參與者的隱私和參與者數據的保密性的方式對統計量進行基準分析。實施例包括接收多個加密值并計算復合統計量，該復合統計量對應于多個加密值的至少一子集。實施例還可以包括輸出至少一個復合統計量。復合統計量可以計算為與多個加密值中的任何加密值不同，從而保護隱私。另外的實施例還可以包括生成復合統計量與多個加密值中的給定加密值之間的比較，以及輸出比較的結果。在一些實施例中，加密值可以例如根據同態或半同態加密方案使用一個加密密鑰來加密。

背景技術

文中可以使用基準分析(Benchmarking)來指代對等組之間關鍵績效指標(KPI)的比較。例如，KPI可以是可用于評估企業的績效的統計參量。因此，對等組可以是比較KPI的一組相似的企業。對等組的成員可能會在給定的行業中相互競爭，這意味著需要對KPI保密，并確保對等組的相應成員的隱私，使得對等組成員和相應的KPI之間的關聯不會透露給第三方。

隱私保護基準分析的一種可能的方法是使用受信任的第三方(TTP)，該第三方對某些函數f(x)進行相應的計算，而不會泄露任何隱私數據。但是，對于互不信任的公司，找到這樣的TTP可能會很困難。在安全多方計算(MPC)的領域中可能會發現不需要信任的方法。提供輸入x_i的參與者稱為“玩家”，而計算f(x)的參與者稱為“處理器”。參與者可以同時是玩家和處理器。MPC可以是安全的，因為任何給定的參與者只能學習輸出，并且可以從輸出中推斷出與參與者的已知輸入有關的信息。

例如，至少有幾個對等企業的制造業中的企業可能會尋求降低生產成本。為了對效率做出明智的決定，例如，不浪費努力在沒有產生超過收益本身的收益的改進上，對等組的成員可以通過基準分析將自己的生產KPI(例如，組裝部件或成品所需的時間)與同一行業中其他對等者的KPI進行比較。因此，在一個示例中，根據基準分析的結果，對于給定的KPI，給定的企業可能會發現自己在其組中表現最好。在這種情況下，為改善KPI而進行的進一步努力可能無法產生足夠的邊際收益以證明進行這種改進的理由。另一方面，給定KPI的平均績效低于平均水平可能意味著企業相對于同行業中的對等者具有更大的改進潛力。

由于企業可能出于各種原因不愿透露其機密和敏感的機密生產KPI，因此，因此，基準分析必須以確保公司KPI保密的方式進行，并且仍必須以足夠高的準確性提供所需的統計量度以供參考。現有的基準分析系統可以提供各種統計量度作為輸出，這些統計量度是公司機密KPI的均值、方差、中位數、最小值、最大值和四分位數。但是，基于排名的統計量度(例如中位數、最大值和四分位數)是機密KPI的輸入集合的特定值。因此，即使這種統計量度對于尋求評估其對等組中的績效的對等者來說很重要，但這些統計量度可能會泄漏與基準分析有關的對等組成員的至少一些機密KPI信息。因此，企業可能不愿意參與這種基準分析。

附圖說明

附圖被并入本文并且形成說明書的一部分。

圖1描繪了根據一些實施例的用于列表的中位數的區間。

圖2是根據一些實施例的示例系統架構的框圖。

圖3是示出根據一些實施例的實現本文所述的一些增強技術的過程的流程圖。

圖4是可用于實現各種實施例的示例計算機系統的框圖。

圖5-9是描繪了根據一些實施例的用于值的加密、比較和驗證的協議步驟的迭代。

在附圖中，類似的附圖標記通常指示相同或相似的元件。此外，通常，最左邊的參考數字的(多個)數字標識該附圖標記首次出現的附圖。

具體實施方式

本文提供了系統、設備、裝置、方法和/或計算機程序產品實施例，和/或其組合和子組合，用于與以減少泄漏、保護參與者的隱私和參與者數據的保密性的方式用統計量(statistics)進行基準分析。