[发明专利]用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法有效
申请号: | 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密钥加密的所述加密的用户标识符自乘为指数幂。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201780014769.0/1.html,转载请声明来源钻瓜专利网。