[發明專利]用于在不公開特定識別信息的情況下建立標識符之間的鏈接的系統和方法

有效

• 申請號: 201780014769.0
• 申請日: 2017-12-14
• 公開（公告）號: CN108811519B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: B.克魯特;S.帕特爾;S.薩克斯納;K.塞思
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04L9/32
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

1.一種用于在不公開特定用戶識別信息的情況下在不同系統的用戶標識符之間建立鏈接的方法，該方法包括：

由第一方系統加密一個或多個第一數據集，所述一個或多個第一數據集中的每個包括匹配密鑰和與第一方系統相關聯的用戶標識符；

由第一方系統向第三方系統發送加密的一個或多個第一數據集；

由第一方系統從第三方系統接收一個或多個加密的第二數據集，所述一個或多個加密的第二數據集中的每個包括匹配密鑰和與第三方系統相關聯的用戶標識符；

由第一方系統從第三方系統接收一個或多個雙重加密的第一數據集，所述一個或多個雙重加密的第一數據集包括由第三方系統進一步加密的所述加密的一個或多個第一數據集；

由第一方系統加密從第三方系統接收的加密的一個或多個第二數據集以生成一個或多個雙重加密的第二數據集；

由第一方系統基于雙重加密的一個或多個第一數據集和雙重加密的一個或多個第二數據集來生成匹配關系，所述匹配關系指示與第一方系統相關聯的匹配密鑰和與第三方系統相關聯的匹配密鑰之間的一個或多個鏈接；

由第一方系統通過確定具有多于一個鏈接的、第三方系統的匹配密鑰來移除匹配密鑰之間的鏈接中的一個或多個來修剪匹配關系；以及

由第一方系統基于所述匹配關系為與第一方系統相關聯的用戶標識符和與第三方系統相關聯的用戶標識符分配網橋標識符，所述網橋標識符是與第一方系統相關聯的用戶標識符和與第三方系統相關聯的用戶標識符之間的鏈接。

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

由第三方系統將一個或多個第二數據集的與第三方系統相關聯的用戶標識符選擇為橢圓曲線上的隨機點；以及

由第三方系統通過用第三方確定性指數對一個或多個第二數據集的與第三方系統相關聯的所選擇的用戶標識符取冪來加密一個或多個第二數據集。

3.如權利要求1所述的方法，其中，由第一方系統修剪匹配關系包括從匹配關系移除鏈接，使得：

與第三方系統相關聯的每個匹配密鑰具有到第一方系統的匹配密鑰的一個鏈接；并且

與第一方系統相關聯的每個匹配密鑰具有到第三方系統的匹配密鑰的一個鏈接。

4.如權利要求1所述的方法，其中移除匹配關系的鏈接使得第一方系統和第三方系統的一些用戶標識符匹配，并且第一方系統和第三方系統的一些用戶標識符不匹配；

其中，由第一方系統基于匹配關系為與第一方系統相關聯的用戶標識符和與第三方系統相關聯的用戶標識符分配網橋標識符包括為第一方系統和第三方系統的匹配的和不匹配的用戶標識符分配網橋標識符。

5.如權利要求1所述的方法，還包括：

由第一方系統用第一指數對一個或多個第一元組取冪，每個第一元組將與第一方系統相關聯的用戶標識符鏈接到網橋標識符；

由第一方系統向第三方系統發送一個或多個取冪的第一元組；

由第一方系統向第三方系統發送一個或多個第二元組，每個第二元組將與第三方系統相關聯的用戶標識符中的一個鏈接到網橋標識符中的一個；

由第三方系統通過用第二指數對一個或多個第二元組的網橋標識符取冪來生成網橋標識符映射；

由第三方系統用第二指數對一個或多個取冪的第一元組取冪；

由第三方系統向第一方系統發送一個或多個取冪的第一元組；以及

由第一方系統通過從一個或多個取冪的第一元組移除第一指數來生成第一方系統的網橋標識符映射。

6.如權利要求1所述的方法，其中由第一方系統加密第一數據集包括：

用El-Gamal密鑰加密與第一方系統相關聯的用戶標識符；以及

用第一方確定性密鑰加密與第一方系統相關聯的匹配密鑰；并且

其中，所述方法還包括由第三方系統加密一個或多個第一數據集以通過以下方式生成一個或多個雙重加密的第一數據集：

用第三方確定性加密密鑰加密與第一方系統相關聯的加密的匹配密鑰；以及

將用El-Gamal密鑰加密的所述加密的用戶標識符自乘為指數冪。