[發(fā)明專利]隱私保護矩陣因子分解的方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201480021770.2
• 申請日: 2014-05-01
• 公開（公告）號: CN105144625A
• 公開（公告）日: 2015-12-09
• 發(fā)明（設計）人: E.約安尼迪斯;E.溫斯伯格;N.A.塔夫脫;M.喬耶;V.尼古萊恩科
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04N21/466
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 呂曉章

1.一種通過矩陣因子分解來安全地對項目進行概況描述的方法，所述方法包括：

接收來自來源的記錄的集合(220)，其中記錄包含標志的集合和項目的集合，并且其中每個記錄對除了所述來源之外的各方保密；

接收至少一個單獨項目(360)；以及

通過使用基于矩陣因子分解的混淆電路在推薦器(RecSys)(230)中評估所述記錄的集合和所述至少一個單獨項目(395)，其中混淆電路的輸出包括所述至少一個單獨項目的項目概況描述。

2.根據權利要求1所述的方法，還包括：

在密碼系統(tǒng)提供者(CSP)中設計混淆電路以對所述記錄的集合(380)和所述至少一個單獨項目(360)執(zhí)行矩陣因子分解，其中混淆電路輸出包括所述至少一個單獨項目的項目概況描述；以及

將混淆電路傳遞給RecSys(385)。

3.根據權利要求2所述的方法，其中設計的步驟包括：

將矩陣因子分解操作設計為布爾電路(382)。

4.根據權利要求3所述的方法，其中設計矩陣因子分解電路的步驟包括：

構造所述記錄的集合的陣列(410)；以及

對陣列執(zhí)行排序(420，440，470，490)、復制(430，450)、更新(470，480)、比較(480)以及計算梯度貢獻(460)的操作。

5.根據權利要求2所述的方法，還包括：

對記錄的集合進行加密以創(chuàng)建加密的記錄(330)，其中在接收記錄的集合的步驟之前執(zhí)行加密的步驟。

6.根據權利要求5所述的方法，還包括：

在CSP中生成公共加密密鑰；以及

將所述密鑰發(fā)送給來源(320)。

7.根據權利要求5所述的方法，其中加密是部分同態(tài)加密(320)，所述方法還包括：

在RecSys中掩蔽加密的記錄以創(chuàng)建經掩蔽的記錄(340)；以及

在CSP中解密經掩蔽的記錄以創(chuàng)建解密的經掩蔽的記錄(350)。

8.根據權利要求7所述的方法，其中設計的步驟(380)包括：

在處理解密的經掩蔽的記錄之前在混淆電路內部對解密的經掩蔽的記錄去掩蔽。

9.根據權利要求7所述的方法，還包括：

在CSP與RecSys之間(392)執(zhí)行健忘傳遞(390)，其中RecSys接收解密的經掩蔽的記錄的混淆值，并且記錄對RecSys和CSP保密。

10.根據權利要求1所述的方法，還包括：

接收每個記錄的標志和項目的數量(220，310)。

11.根據權利要求1所述的方法，還包括：

當每個記錄的標志的數量小于表示最大值的值時，用空條目填充每個記錄，以便創(chuàng)建標志的數量等于所述值的記錄(312)。

12.根據權利要求1所述的方法，其中記錄的集合的來源是數據庫和用戶的集合(210)中的一個，其中每個用戶是一個記錄的來源并且所述一個記錄對除了所述每個用戶之外的各方保密。

13.根據權利要求2所述的方法，還包括：

由所述CSP接收用于混淆電路的設計的參數的集合，其中參數由所述RecSys發(fā)送(370)。

14.一種通過矩陣因子分解來安全地對項目進行概況描述的系統(tǒng)，所述系統(tǒng)包括將提供記錄的集合的來源、將提供安全的矩陣因子分解電路的密碼服務提供者(CSP)以及將評估記錄的RecSys，使得記錄對除了所述來源之外的各方保密，其中所述來源、所述CSP和所述RecSys每個都包括：

處理器(602)，用于接收至少一個輸入/輸出(604)；以及

與所述處理器進行信號通信的至少一個存儲器(606，608)，并且其中RecSys處理器被配置為：

接收記錄的集合，其中每個記錄包括標志的集合和項目的集合，并且其中每個記錄是保密的；

接收至少一個單獨項目；以及

使用基于矩陣因子分解的混淆電路來評估所述記錄的集合和所述至少一個單獨項目，其中混淆電路的輸出包括所述至少一個單獨項目的項目概況描述。