CN108811519B - 用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法 - Google Patents

用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法 Download PDF

Info

Publication number
CN108811519B
CN108811519B CN201780014769.0A CN201780014769A CN108811519B CN 108811519 B CN108811519 B CN 108811519B CN 201780014769 A CN201780014769 A CN 201780014769A CN 108811519 B CN108811519 B CN 108811519B
Authority
CN
China
Prior art keywords
party
party system
key
processing circuitry
encrypted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201780014769.0A
Other languages
English (en)
Other versions
CN108811519A (zh
Inventor
B.克鲁特
S.帕特尔
S.萨克斯纳
K.塞思
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN108811519A publication Critical patent/CN108811519A/zh
Application granted granted Critical
Publication of CN108811519B publication Critical patent/CN108811519B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
    • G06F21/6254—Protecting personal data, e.g. for financial or medical purposes by anonymising data, e.g. decorrelating personal data from the owner's identification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
    • H04L9/0844—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols with user authentication or key authentication, e.g. ElGamal, MTI, MQV-Menezes-Qu-Vanstone protocol or Diffie-Hellman protocols using implicitly-certified keys
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3013—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Storage Device Security (AREA)

Abstract

系统和方法可以用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接。一种方法包括基于第一方系统的双重加密的一个或多个第一数据集和第二方系统的双重加密的一个或多个第二数据集来生成匹配关系。匹配关系指示与第一方系统相关联的匹配密钥和与第三方系统相关联的匹配密钥之间的一个或多个链接。该方法包括基于匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符。

Description

用于在不公开特定识别信息的情况下建立标识符之间的链接 的系统和方法
相关专利申请的交叉引用
本申请要求于2017年3月3日提交的美国临时专利申请No.62/466,797的权益和优先权，其全部公开内容通过引用并入本文。
技术领域
本申请涉及用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法。
背景技术
Web数据可以包括企业在受保护数据库中存储的用户可识别信息。管理存储用户可识别信息的系统的企业可能期望在不公开特定用户识别信息的情况下在两方的标识符之间建立链接。
发明内容
一种说明性方法是用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接的方法。该方法包括：由第一方系统加密一个或多个第一数据集，该一个或多个第一数据集中的每个包括匹配密钥和与第一方系统相关联的用户标识符；以及由第一方系统向第三方系统发送加密的一个或多个第一数据集。该方法包括：由第一方系统从第三方系统接收一个或多个加密的第二数据集，该一个或多个加密的第二数据集中的每个包括匹配密钥和与第三方系统相关联的用户标识符；以及由第一方系统从第三方系统接收一个或多个双重加密的第一数据集，该一个或多个双重加密的第一数据集包括由第三方系统进一步加密的该加密的一个或多个第一数据集。该方法还包括由第一方系统加密从第三方系统接收的加密的一个或多个第二数据集，以生成一个或多个双重加密的第二数据集。该方法包括由第一方系统基于双重加密的一个或多个第一数据集和双重加密的一个或多个第二数据集来生成匹配关系，该匹配关系指示与第一方系统相关联的匹配密钥和与第三方系统相关联的匹配密钥之间的一个或多个链接，以及由第一方系统基于匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符，该网桥标识符是与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符之间的链接。
在一些实施方式中，该方法包括由第三方系统将一个或多个第二数据集的与第三方系统相关联的用户标识符选择为椭圆曲线上的随机点，以及由第三方系统通过用第三方确定性指数对一个或多个第二数据集的与第三方系统相关联的所选择的用户标识符取幂(exponentiate)来加密一个或多个第二数据集。
在一些实施方式中，该方法包括由第一方系统通过从匹配关系移除链接使得与第三方系统相关联的每个匹配密钥具有到第一方系统的匹配密钥的一个链接并且与第一方系统相关联的每个匹配密钥具有到第三方系统的匹配密钥的一个链接来修剪匹配关系。
在一些实施方式中，该方法包括由第一方系统通过确定具有多于一个链接的、第三方系统的匹配密钥来移除匹配密钥之间的链接中的一个或多个来修剪匹配关系。在一些实施方式中，移除匹配关系的链接使得第一方系统和第三方系统的一些用户标识符匹配，并且第一方系统和第三方系统的一些用户标识符不匹配。在一些实施方式中，由第一方系统基于匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符包括为第一方系统和第三方系统的匹配的和不匹配的用户标识符分配网桥标识符。
在一些实施方式中，该方法包括由第一方系统对具有第一指数的一个或多个第一元组取幂，每个第一元组将与第一方系统相关联的用户标识符链接到网桥标识符。在一些实施方式中，该方法包括由第一方系统向第三方系统发送一个或多个取幂的第一元组。此外，该方法包括由第一方系统向第三方系统发送一个或多个第二元组，每个第二元组将与第三方系统相关联的用户标识符中的一个链接到网桥标识符中的一个。在一些实施方式中，该方法包括由第三方系统通过用第二指数对一个或多个第二元组的网桥标识符取幂、由第三方系统用第二指数对一个或多个取幂的第一元组取幂来生成网桥标识符映射，以及由第三方系统向第一方系统发送一个或多个取幂的第一元组。该方法还可以包括由第一方系统通过从一个或多个取幂的第一元组移除第一指数来生成第一方系统的网桥标识符映射。
在一些实施方式中，该方法包括由第一方系统通过用El-Gamal密钥加密与第一方系统相关联的用户标识符并用第一方确定性密钥加密与第一方系统相关联的匹配密钥来加密第一数据集。在一些实施方式中，该方法包括由第三方系统加密一个或多个第一数据集以通过用第三方确定性加密密钥加密与第一方系统相关联的加密的匹配密钥并将用El-Gamal密钥加密的该加密的用户标识符自乘(raise)为指数幂来生成一个或多个双重加密的第一数据集。
在一些实施方式中，该方法包括：由第一方系统向第三方系统发送第一方El-Gamal密钥，第一方El-Gamal密钥是第一方系统的公钥；以及由第一方系统从第三方系统接收第三方El-Gamal密钥，第三方El-Gamal密钥是第三方系统的公钥。在一些实施方式中，该方法包括：由第一方系统加密一个或多个第一数据集包括由第一方系统用第一方El-Gamal密钥和第一方确定性密钥加密一个或多个第一数据集。在一些实施方式中，该方法还包括由第三方系统用第三方确定性密钥对加密的一个或多个第一数据集加密，以生成一个或多个双重加密的第一数据集，以及由第三方系统通过用第三方确定性密钥加密与第三方系统相关联的匹配密钥来对加密的一个或多个第二数据集加密。
在一些实施方式中，该方法包括由第一方系统用第一方El-Gamal密钥和第二方El-Gamal密钥加密分配的网桥标识符中的每一个，由第一方系统向第三方系统发送包括加密的网桥标识符和与第一方系统相关联的关联用户标识符的一个或多个第一元组，以及由第一方系统向第三方系统发送包括加密的网桥标识符和与第三方系统相关联的关联用户标识符的一个或多个第二元组。
在一些实施方式中，该方法包括由第三方系统通过用第三方El-Gamal密钥解密一个或多个第二元组来生成第三方系统的网桥标识符映射，由第三方系统对一个或多个第一元组进行去取幂(de-exponentiate)并向第一方系统发送去取幂的一个或多个第一元组，以及由第一方系统通过用第一方El-Gamal密钥解密一个或多个第一元组来生成第一方系统的网桥标识符映射。
本公开的另一实施方式是用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接的第一方系统，该第一方系统包括可操作地耦合到存储器的处理电路。处理电路被配置为：加密一个或多个第一数据集，该一个或多个第一数据集中的每个包括匹配密钥和与第一方系统相关联的用户标识符；向第三方系统发送加密的一个或多个第一数据集；从第三方系统接收一个或多个加密的第二数据集，该一个或多个加密的第二数据集中的每个包括匹配密钥和与第三方系统相关联的用户标识符；以及从第三方系统接收一个或多个双重加密的第一数据集，一个或多个双重加密的第一数据集是由第三方系统加密的该加密的一个或多个第一数据集。处理电路被配置为：加密从第三方系统接收的加密的一个或多个第二数据集，以生成一个或多个双重加密的第二数据集；基于双重加密的一个或多个第一数据集和双重加密的一个或多个第二数据集生成匹配关系，匹配关系指示与第一方系统相关联的匹配密钥和与第三方系统相关联的匹配密钥之间的一个或多个链接，以及基于匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符，网桥标识符是与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符之间的链接。
在一些实施方式中，处理电路被配置为通过从匹配关系移除链接使得与第三方系统相关联的每个匹配密钥具有到第一方系统的匹配密钥的一个链接并且与第一方系统相关联的每个匹配密钥具有到第三方系统的匹配密钥的一个链接来修剪匹配关系。
在一些实施方式中，处理电路被配置为通过确定具有多于一个链接的、第三方系统的匹配密钥来移除匹配密钥之间的链接中的一个或多个来修剪匹配关系。
在一些实施方式中，处理电路被配置为：用第一指数对一个或多个第一元组取幂，每个第一元组将与第一方系统相关联的用户标识符链接到网桥标识符；以及向第三方系统发送一个或多个取幂的第一元组。在一些实施方式中，处理电路被配置为：向第三方系统发送一个或多个第二元组，每个第二元组将与第三方系统相关联的用户标识符中的一个链接到网桥标识符中的一个。第三方系统可以通过用第二指数对一个或多个第二元组的网桥标识符取幂来生成网桥标识符映射。处理电路可以被配置为从第三方系统接收用第二指数取幂的一个或多个取幂的元组，以及通过从一个或多个取幂的第一元组移除第一指数来生成第一方系统的网桥标识符映射。
另一种说明性方法是用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接的方法。该方法包括：由第一方处理电路加密一个或多个第一数据集，该一个或多个第一数据集中的每个包括匹配密钥和与第一方系统相关联的用户标识符；由第一方处理向第三方处理电路发送加密的一个或多个第一数据集；以及由第一方处理电路从第三方处理电路接收一个或多个加密的第二集，该一个或多个加密的第二集中的每个包括密钥和与第三方处理电路相关联的用户标识符。该方法包括：由第一方处理电路从第三方处理电路接收一个或多个双重加密的第一数据集，该一个或多个双重加密的第一数据集是由第三方处理电路加密的该加密的一个或多个第一数据集；由第一方处理电路加密从第三方处理电路接收的加密的一个或多个第二数据集，以生成一个或多个双重加密的第二数据集；以及由第一方处理电路基于双重加密的一个或多个第一数据集和双重加密的一个或多个第二数据集生成匹配关系，该匹配关系指示与第一方处理电路相关联的匹配密钥和与第三方处理电路相关联的匹配密钥之间的一个或多个链接。此外，该方法包括由第一方处理电路通过确定具有多于一个链接的、第三方处理电路的匹配密钥来移除匹配密钥之间的链接中的一个或多个来修剪匹配关系，以及由第一方处理电路基于修剪的匹配关系为与第一方处理电路相关联的用户标识符和与第三方处理电路相关联的用户标识符分配网桥标识符，该网桥标识符是与第一方处理电路相关联的用户标识符和与第三方处理电路相关联的用户标识符之间的链接，该网桥标识符是与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符之间的链接。
在一些实施方式中，该方法包括由第三方处理电路将一个或多个第二数据集的与第三方处理电路相关联的用户标识符选择为椭圆曲线上的随机点，以及由第三方处理电路通过用第三方确定性指数来对一个或多个第二数据集的与第三方处理电路相关联的所选择的用户标识符取幂来加密一个或多个第二数据集。
在一些实施方式中，该方法包括：由第一方处理电路修剪匹配关系包括从匹配关系移除链接，使得与第三方处理电路相关联的每个匹配密钥具有到第一方处理电路的匹配密钥的一个链接，并且与第一方处理电路相关联的每个匹配密钥具有到第三方处理电路的匹配密钥的一个链接。
在一些实施方式中，该方法包括：由第一方处理电路用第一指数对一个或多个第一元组取幂，每个第一元组将与第一方处理电路相关联的用户标识符链接到网桥标识符；由第一方处理电路向第三方处理电路发送一个或多个取幂的第一元组；以及由第一方处理电路向第三方处理电路发送一个或多个第二元组，每个第二元组将与第三方处理电路相关联的用户标识符中的一个链接到网桥标识符中的一个。在一些实施方式中，该方法包括由第三方处理电路通过用第二指数对一个或多个第二元组的网桥标识符取幂来生成网桥标识符映射，由第三方处理电路用第二指数对一个或多个取幂的第一元组取幂，由第三方处理电路向第一方处理电路发送一个或多个取幂的第一元组，以及由第一方处理电路通过从一个或多个取幂的第一元组移除第一指数来生成第一方处理电路的网桥标识符映射。
在一些实施方式中，由第一方处理电路加密第一数据集包括用El-Gamal密钥加密与第一方处理电路相关联的用户标识符，以及用第一方确定性密钥加密与第一方处理电路相关联的匹配密钥。在一些实施方式中，该方法还包括由第三方处理电路加密一个或多个第一数据集以通过用第三方确定性加密密钥加密与第一方处理电路相关联的加密的匹配密钥并将用El-Gamal密钥加密的该加密的用户标识符自乘为指数幂来生成一个或多个双重加密第一数据集。
在一些实施方式中，该方法包括：由第一方处理电路向第三方处理电路发送第一方El-Gamal密钥，第一方El-Gamal密钥是第一方处理电路的公钥；以及由第一方处理电路从第三方处理电路接收第三方El-Gamal密钥，第三方El-Gamal密钥是第三方处理电路的公钥。在一些实施方式中，该方法包括：由第一方处理电路加密一个或多个第一数据集包括由第一方处理电路用第一方El-Gamal密钥和第一方确定性密钥加密一个或多个第一数据集。在一些实施方式中，该方法包括由第三方处理电路用第三方确定性密钥对加密的一个或多个第一数据集加密以生成一个或多个双重加密的第一数据集，以及由第三方处理电路通过用第三方确定性密钥加密与第三方处理电路相关联的匹配密钥来对加密的一个或多个第二数据集加密。该方法可以包括：由第一方处理电路用第一方El-Gamal密钥和第二方El-Gamal密钥加密分配的网桥标识符中的每一个；由第一方处理电路向第三方处理电路发送一个或多个第一元组，该一个或多个第一元组包括加密的网桥标识符和与第一方处理电路相关联的关联用户标识符；以及由第一方处理电路向第三方处理电路发送一个或多个第二元组，该一个或多个第二元组包括加密的网桥标识符和与第三方处理电路相关联的关联用户标识符。
在一些实施方式中，该方法包括由第三方处理电路通过用第三方El-Gamal密钥解密一个或多个第二元组来生成第三方处理电路的网桥标识符映射，由第三方处理电路对一个或多个第一元组进行去取幂并向第一方处理电路发送去取幂的一个或多个第一元组，以及由第一方处理电路通过用第一方El-Gamal密钥解密一个或多个第一元组来生成第一方处理电路的网桥标识符映射。
附图说明
图1是根据说明性实施方式的第一方系统和第三方系统以及关联环境的框图。
图2A和图2B是根据说明性实施方式的用于在不公开内部用户标识符链接的情况下在第一方系统和第三方系统的用户标识符之间建立链接的过程的流程图。
图2C是根据说明性实施方式的用于更详细地说明图2A和图2B的方法的图2A和图2B的流程图的传输图。
图3A是根据说明性实施方式的用于使用网桥标识符来建立第一方系统和第三方系统的用户标识符之间的链接的过程的流程图，其中网桥标识符是第三方系统的取幂的用户标识符。
图3B是根据说明性实施方式的用于图3A的过程的传输图。
图4A和图4B是根据说明性实施方式的用于使用加密的网桥标识符来建立第一方系统和第三方系统的用户标识符之间的链接的过程的流程图。
图4C是根据说明性实施方式的用于图4A和图4B的过程的传输图。
图5A是根据说明性实施方式的用于执行其中第三方系统确定由图A-图C的过程生成的网桥标识符的交集的安全交集方法的过程的流程图。
图5B是根据说明性实施方式的用于执行其中第一方系统确定由图A-图C的过程生成的网桥标识符的交集的安全交集-总和方法的过程的传输图。
图5C是根据说明性实施方式的用于用指示符比特确定匹配的网桥ID的数量的过程的传输图。
图6是根据说明性实施方式的计算系统的框图。
具体实施方式
一般地参考附图，根据各种说明性实施方式，示出并描述了用于在不公开特定识别信息的情况下在第一方系统的用户标识符和第三方系统的用户标识符之间建立链接的系统和方法。内容系统可以存储访问企业网站(例如，查看内容或进行交易)的用户共享的个人可识别信息(Personal Identifiable Information，PII)。PII可以是例如电子邮件地址、电话号码、电话标识符号、cookie标识符等。内容系统可以将PII映射到区分用户彼此的用户标识符(IDentifier，ID)。例如，如果用户与电子邮件地址A和电话号码A相关联，则内容系统可以将电子邮件地址A和电话号码A映射到单个用户ID，用户ID A。
建立该链接的一种方法涉及第三方系统向公司提供与散列PII数据配对的用户ID。密码散列函数被设计成实际上非可逆的(即，不可逆的)。由于散列函数是不可逆的，所以拥有散列数据不会导致拥有对应的输入数据。散列PII数据是将散列函数应用于PII数据得到的输出，允许比较PII数据元素而不泄露PII数据本身。
在一些实施方式中，数据伙伴可以提供用户的用户ID和用户的电子邮件地址的散列值。然后，公司将第三方系统的散列PII数据与第一方系统的散列PII数据进行比较，以建立第三方系统的用户ID和第一方系统的用户ID之间的链接。当仅使用单个PII数据元素时(诸如当仅基于一个PII(例如，用户的电子邮件地址)匹配第一方系统的用户ID和第三方系统的用户ID时)，该方法有效。
然而，为了匹配多个PII数据元素(例如，用户的电子邮件和电话号码)，第三方系统必须提供与散列电子邮件和散列电话号码配对的用户ID。结果，这向第一方系统泄露了内部数据链接，即，它泄露了特定用户的第三方系统的电子邮件地址到电话号码链接。以这种方式在第一方系统和第三方系统之间共享信息以匹配多个PII数据元素可能提供足够的信息以泄露链接到PII数据元素的特定用户的身份。
因此，本公开针对用于在不将一方或双方的用户ID到PII数据映射暴露给另一方的情况下在两方的用户ID之间建立链接的系统和方法。在一些实施方式中，所描述的系统和方法涉及获知网桥ID(诸如确定性地取幂的网桥ID)的双方。
更具体地，本文讨论了两方，第一方系统和第三方系统。在一些实施方式中，每一方可以存储由特定用户ID映射的用户的数据的私有数据库。此外，数据库可以包括链接到用户ID的、用户中的每一个的PII数据元素。第一方系统和第三方系统的用户ID可以具有不同的格式，并且可能难以比较相等性。本文的系统和方法详述了用于在其各自的数据库中获知用户的公共网桥标识符(Bridge Identifier，BID)的步骤，允许在没有任何一方获知关于彼此的用户的额外数据的情况下进行相等性检查。
在一些实施方式中，任何一方都不应该在其自己的数据库或另一方的数据库中获知任何用户的任何附加PII数据元素。在一些实施方式中，任何一方都不应该在其自己的数据库中获知用户之间的附加“链接”，例如，其自己的数据库中的两个不同用户被另一方认为是相同的用户。此外，本文描述的一些方法限制至少一方获知哪些用户在交集中。
如本文所使用的，ui可以表示第一方系统的第i个用户ID(可以是短暂的ID)。对于第一方系统，每个ui可以具有多达t(MKi，k，MKTi，k)对。匹配密钥(Match Key，MK)可以包括PII数据元素或与PII数据元素相关联。MK的示例是电子邮件地址、电话号码和IP地址。匹配密钥类型(Match Key Type，MKT)可以指示信息的类型或特性。例如，对于MK abc@123.com，MKT可以是字符串“电子邮件地址”或指示MK是电子邮件地址的任何其他数据片段。
如本文所使用的，vj可以是与第三方系统相关联的第j个用户ID的对应假名。每个vj也可以具有多达与之相关联的t(MKj，k，MKTj，k)个对。在一些实施方式中，ui和vj是分别由第一方系统和第三方系统选择的伪随机数、字符串或其他数据。ui和vj的值在执行本文描述的方法中的一种或多种方法的持续时间内可以是常数。
在一些实施方式中，ui和vj分别由第一方系统和第三方系统在执行本文描述的方法之前或在开始执行本文描述的方法时经由散列函数确定。例如，可以经由等式ui＝hash(KF，UIDi)和vj＝hash(K3P，PIDj)来选择ui值，其中密钥KF、K3P可以分别是仅第一方系统和第三方系统知道的密钥(例如，数值)。在一些实施方式中，UIDi和PIDj可以是用户的名称、用户的PII或任何其他用户定义信息。由于值UIDi和PIDj被用密钥(KF和K3P)散列化，因此它们可以被加密，并且用户的个人信息可以是安全的。hash()函数可以是任何类型的散列函数，包括安全散列算法(SHA)-256、MD5、BLAKE-256和/或任何其他类型的密码散列函数。
如本文进一步描述的，系统和方法可以使得第一方系统能够获知ui：BIDi，k映射，其中每个ui可以映射到多达tBIDi，k个值。BIDi，k值中的一些可以是虚值。第三方系统可以配置为获知vj：BIDj，k，其中每个vj映射到仅单个BID。
此外，在本文描述的系统和方法的一些实施方式中，在加密方法的最后，第一方将获知ui值中的哪一个在交集中(两个集A和B具有交集C，其中C是属于集B的、A的所有元素，即A∩B)。相反，第三方系统可能只获知vj：BIDj，k映射和第一方系统的数据集的大小。特别地，第三方系统可以既不获知交集元素也不获知交集大小。
如本文所使用的，符号F[]和T[]可以分别表示用指数F和T的单确定性椭圆曲线密码(ECC)取幂。符号FT[]表示用指数F和T两者的双确定性加密。F可以表示第一方系统的确定性加密密钥。在一些实施方式中，F可以是第一方系统不与第三方系统共享的秘密密钥。类似地，在一些实施方式中，T可以是用于由第三方系统执行确定性加密的另一确定性加密密钥。第三方系统可以将T保密，而不直接与第一方系统共享。
此外，符号EF[]可以表示具有密钥F的E1-Gamal加密。F表示可以由第一方系统执行的用于El-Gamal加密的第一El-Gamal方密钥。第一方系统可以存储第一方El-Gamal密钥，用第一方El-Gamal密钥执行加密，和/或向第三方系统传输第一E1-Gamal密钥。ET可以表示第三方系统的El-Gamal加密密钥。第三方系统可以存储第三方El-Gamal密钥，用第三方El-Gamal密钥执行加密，或者向第一方系统传输第三方El-Gamal密钥。El-Gamal密钥、EF和ET可以分别是第一方系统和第二方系统的公钥。
本文描述的密码方法可以依赖于两种不同类型的加密的两个特定性质，可交换性质和同态性质。同态性质指示对于函数f[]，f[x]*f[y]＝f[x*y]。El-Gamal加密是同态的。具体地，对于E1-Gamal加密函数E[]，E[x]*E[y]＝E[x*y]。
用F[]和T[]的确定性加密(确定性ECC)可以是可交换的，其中F[]是第一方系统的加密并且T[]是第二方系统的加密。此外，El-Gamal加密可以是可交换的。具体地，可交换性质是T[F[x]]＝F[T[x]]。作为示例，第一方系统和第三方系统可以分别具有MK值x1和x2。第一方系统或第三方系统可以在不互相公开x1和x2的实际值的情况下基于可交换性质确定x1和x2是否相等。在不互相公开加密方法F[]和T[]并且不公开值x1和x2的情况下，第一方和第三方系统可以计算x1和x2的双重加密版本，即T[F[x1]]和F[T[x2]]。如果x1＝x2，则T[F[x1]]＝F[T[x2]]。类似地，如果x1≠x2，则T[F[x1]]≠F[T[x2]]。这允许第一和第三方系统在不公开x1和x2的实际值或每个系统的确定性加密的情况下检查x1是否等于x2。这将参考本文描述的方法进一步详细描述。
现在参考图1，根据说明性实施方式示出了第一方系统120、第三方系统140和关联环境100的框图。可以由用户使用一个或多个用户设备104来执行各种动作和/或访问各种类型的内容，该内容中的一些可以通过网络102(例如，互联网、LAN、WAN等)提供。本文使用的“用户”或“实体”可以指个人操作用户设备104，经由用户设备104等与资源或内容项交互。用户设备104可以用于(例如，使用互联网浏览器)访问网站、媒体文件和/或任何其他类型的内容。内容管理系统108可以被配置为选择用于在资源(例如，网页、应用等)内向用户显示的内容，并且通过网络102将内容项112从内容数据库提供给用户设备104，用于在资源内显示。内容管理系统108从其选择项的内容可以由一个或多个内容提供商使用一个或多个内容提供商设备106经由网络102提供。
在一些实施方式中，内容管理系统108可以选择来自内容提供商的内容项以在用户设备104上显示。在这样的实施方式中，内容管理系统108可以确定要在资源(例如，网页、应用等)的一个或多个内容接口中发布的内容。内容管理系统108可以被配置为在第三方内容提供商当中进行内容拍卖，以确定哪个第三方内容被提供给用户设备104。可以基于出价金额和质量得分(即，用户设备104的用户点击内容的可能性的度量)来确定拍卖获胜者。在一些实施方式中，内容管理系统108允许内容提供商创建内容活动。活动可以包括任何数量的参数，诸如最小和最大出价金额、目标出价金额或一个或多个预算金额(例如，每日预算、每周预算、总预算等)。
第一方系统120和第三方系统140可以包括一个或多个处理器(例如，任何通用或专用处理器)，并且可以包括和/或可操作地耦合到一个或多个暂时性和/或非暂时性储存介质和/或存储器(例如，任何计算机可读储存介质，诸如磁储存器、光储存器、闪存储存器、RAM等)。在各种实施方式中，第一方系统120和/或第三方系统140和内容管理系统108可以实现为单独的系统或集成在单个系统内。例如，第一方系统120可以与第一内容管理系统(例如，内容管理系统108)相关联和/或是其一部分，而第三方系统140可以是第二内容管理系统(例如，类似于内容管理系统108的内容管理系统)的一部分。
第一方系统120和/或第三方系统140可以可通信地且可操作地耦合和/或包括数据储存设备，例如数据库。第一方系统120和/或第三方系统140可以被配置为向数据库查询信息并在数据库中存储信息。在各种实施方式中，数据库包括各种暂时性和/或非暂时性储存介质。储存介质可以包括但不限于磁储存器、光储存器、闪存储存器、RAM等。数据库和/或第一方系统120和/或第三方系统140可以使用各种API来执行数据库功能(即，管理存储在数据库中的数据)。API可以是但不限于SQL、ODBC、JDBC等。
第一方系统120和/或第三方系统140可以被配置为从网络102接收信息。该信息可以包括浏览历史、cookie日志、电视广告数据、印刷出版物广告数据、无线电广告数据、在线活动数据和/或任何其他指示或与用户(即，用户设备104)可以在网络102上具有的在线资源的任何其他交互。第一方系统120和/或第三方系统140可以被配置为接收和/或收集用户设备104在网络102上具有的交互。该信息可以由第一方系统120和/或第三方系统140存储。
第一方系统120和/或第三方系统140可以包括被配置为执行各种功能的一个或多个模块(即，可由处理器执行的计算机可读指令)和/或电路(即，ASIC、处理器存储器组合、逻辑电路等)。在一些实施方式中，模块可以是或包括加密管理器122和加密管理器142。此外，第一方系统120和/或第三方系统140可以存储网桥标识符映射124和/或网桥标识符映射144和用户数据，即输入数据126和输入数据146。
加密管理器122和加密管理器142可以被配置为执行本文描述的各种加密方法。此外，加密管理器122和加密管理器142可以执行特定的加密步骤，例如，确定性EC加密、El-Gamal加密和解密方法。第一方系统120的加密管理器122可以被配置为加密要发送到第三方系统140的数据并解密从第三方系统140接收的数据。同样，第三方系统140的加密管理器142可以是配置为加密要发送到第一方系统120的数据并解密从第一方系统接收的数据。在一些实施方式中，加密管理器122和加密管理器142可以被配置为执行本文描述的方法。
在一些实施方式中，第一方系统120的加密管理器122的输入是一个或多个第一集126，形式为(ui，MKi，MKTi)的三元组。可以有具有相同ui的几个三元组。可以假设没有两个三元组共享相同的MKi，即没有两个ui被链接到相同的MKi。但是，多个MKi可以链接到单个ui。
第三方系统140输入的加密管理器142的输入可以是一个或多个第二数据集146，形式为(vj，MKj，MKTj)的三元组。与第一方系统120的一个或多个第一集126一样，可以存在具有相同vj的多个三元组，但是没有两个三元组共享相同的MKj。在本文描述的一些方法中，MKTi和MKTj值“以普通文字”传递，即它们可以在不加密的情况下在第一方系统120和第三方系统140之间通信传送。由于这个原因，本文的一些方法没有是示出在第一方系统120和第三方系统140之间通信传送的MKTi和MKTj。任何时候在第一方系统120和第三方系统140之间通信传送MK值，还可以通信传送对应的MKT值。
网桥标识符映射124可以是将用户ID ui链接到网桥ID、BID的映射。网桥标识符映射124可以是执行本文描述的方法的产品。第一方系统120的网桥标识符映射(即，网桥标识符映射124)可以是其中每个ui映射到一个或多个BID值的映射。
网桥标识符映射144可以类似于网桥标识符映射124。网桥标识符映射144可以将vj映射到BID。网桥标识符映射144可以是执行本文描述的方法的产品。然而，与网桥标识符映射124不同，第三方系统140的所有vj可以仅映射到单个BID。
现在参考图2A和图2B，示出了根据说明性实施方式的用于在第一方系统120与第三方系统140的用户ID之间建立链接的过程200。第一方系统120和第三方系统140可以被配置为执行过程200的步骤。此外，本文描述的计算设备中的任何一个或组合可以被配置为执行过程200。
参考图2C，如果示出的话传输图更详细地说明了过程200。除了示出匹配关系生成步骤、匹配关系修剪步骤和BID分配步骤之外，图2C的传输图还示出了在第一方系统120和第三方系统140之间传输的数据。
更具体地参考图2A和图2B，在步骤202中，第一方系统120可以加密第一数据集126并向第三方系统140发送加密的数据集126。如前所述，第一数据集126可以是用户ID ui、匹配密钥MKi、以及MKi的匹配密钥类型MKTi的一个或多个集。
在步骤202中，第一方系统120可以被配置为选择第一方加密的值F(例如，ECC取幂密钥)和E1-Gamal密钥F′。基于所选择的密钥F和F′，第一方系统120可以加密它存储的MK数据。具体地，第一方系统120可以用El-Gamal密钥F′加密它存储的ui值，用ECC取幂密钥F加密它存储的MK值，并留下它存储的MKT值未加密。结果可以是EF′(ui)，F[MKi，k]，MKTi，k。第一方系统120可以向第三方系统140发送该结果。在一些实施方式中，可以存在多个元组，即与相同的基础(underlying)ui相关联的MK和MKT组合。
在步骤204中，第三方系统140可以接收加密的第一集126，对加密的第一数据组126双重加密，并向第一方系统120发送双重加密的第一数据组126。第三方系统140可以选择值T。值T可以是ECC取幂密钥。此外，第三方系统140可以选择值R、确定性密钥。第三方系统140可以加密它在步骤202中从第一方系统120接收的加密的数据。这可以称为双重加密。
第三方系统140可以用所选择的值T和所选择的值R双重加密其在步骤202中接收的数据EF′(ui)，F[MKi，k]，MKTi，k。具体地，第三方系统140可以对所接收的ui取幂，并且用值T双重加密F[MKi，k]。第三方系统140可以留下MKTi，k未加密。结果可以是EF′(ui R)，FT[MKi，k]，MKTi，k。第三方系统140可以向第一方系统120发送回该结果。在一些实施方式中，第三方系统140可以对结果的顺序进行排序或混洗。
在步骤206中，第三方系统140用来自步骤204的所选择的值T加密由第三方系统140存储的第二集146。第三方系统140可以加密与特定v值相关联的MK值、和MKT值。具体地，第三方系统可以用所选择的值T加密它存储的MK值。结果可以是(vj，T[MKj，k]，MKTj，k)。第三方系统140可以向第一方系统120发送该结果。在一些实施方式中，第三方系统140在向第一方系统120发送加密的第二数据集146之前对加密的第二数据集146进行排序和/或混洗。
在步骤208中，第一方系统120可以双重加密第三方系统140在步骤206中发送给第一方系统120的加密的集146，即，第一方系统120可以双重加密所接收的集(vj，T[MKj，k]，MKTj，k)。具体地，第三方系统140可以用F加密T[MKj，k]值。结果可以是(vj，FT[MKj，k]，MKTj，k)。
在步骤210中，第一方系统120可以生成匹配关系，该匹配关系包括第一集126的匹配密钥和第二集146的匹配密钥之间的多个链接，其中第一集126和第二集146的匹配密钥都是双重加密的。匹配关系可以可视化地表示为图形(例如，如图2C所示)，但可以是指示各种值之间的关系的任何数据元素。
根据第一数据集，第一方系统120可以具有TF[MKi，k]值，而根据第二数据集可以具有FT[MKj，k]。用T和F加密可以是可交换的，即其中MKi，k等于MKj，k，TF[MKi，k]等于FT[MKj，k]。因此，TF[MKi，k]和FT[MKj，k]之间的交集可以根据哪些TF[MKi，k]和FT[MKj，k]值相等来确定。在图2C中可视化地描述了匹配关系。匹配关系的顶点可以表示盲用户ID，即，ui R解密值和vj值。两个顶点之间的边(链接)可以表示匹配TF[MKi，k]和FT[MKj，k]值。
在步骤212中，第一方系统120可以通过从匹配关系移除链接使得第二数据集146中的每个MK具有到第一数据集126的MK的仅一个链接来修剪匹配关系。具体地，第一方系统120可以修剪匹配关系，使得每个vj顶点具有仅一个关联边。这可以防止第一方系统120获知与第一方系统120相关联的用户ID中的两个是否与第三方系统140的单个用户ID相对应。第一方系统120可以使用重复匹配的数量和匹配的MKT来帮助选择要保存的最佳边。例如，某些MKT值可以指示应该保存哪些链接。可以保存与电子邮件地址相关联的链接，同时可以丢弃与家庭住宅地址相关联的链接。
每个ui R仍然可以具有与其相关联的多个边。在步骤214中，第一方系统120可以伪随机地将伪随机网桥标识符B分配给关联顶点。值B可以由第一方系统120从BID空间选择。BID空间可以是作为B的可能值的值的集。一个或多个参数可以定义BID空间。例如，一个或多个参数可以定义从其选择值的椭圆曲线。值B可以与
Figure GDA0002946736660000151
和vj的顶点相关联。对于不与值B相关联的所有顶点vj，第一方系统120可以向其分配新的伪随机值Bj。
对于不与任何B相关联的所有顶点
Figure GDA0002946736660000152
第一方系统120可以用从EC组伪随机地选择并且与所有其他
Figure GDA0002946736660000153
值不同的虚
Figure GDA0002946736660000154
值替换顶点。第一方系统120可能不知道R，但可以选择EC组中的任何随机并且不同的元素，并且对于某些未知的ui，它将是
Figure GDA0002946736660000155
的形式。第一方系统120可能不知道该值将去取幂什么ui，但这不是问题，只要新的
Figure GDA0002946736660000161
与所有先前的
Figure GDA0002946736660000162
不同。
在步骤216中，对于包括来自前一步骤214的新替换的所有顶点
Figure GDA0002946736660000163
第一方系统120可以分配预定数量的伪随机网桥标识符。第一方系统120可以将每个顶点与附加的新的伪随机Bi，k值相关联，直到每个
Figure GDA0002946736660000164
具有t个关联值。
在步骤218中，第一方系统120可以向第三方系统140发送一个或多个第二元组。每个元组可以包括与第三方系统140相关联的用户ID vi和网桥标识符Bj的关联。具体地，元组可以是(vj，Bj)的集。值Bj可以是与第三方系统140的用户ID相关联的网桥标识符vj。
在步骤220中，第一方系统可以选择第一指数并对一个或多个第一元组取幂，并向第三方系统140发送取幂的一个或多个第一元组。第一方系统120可以将第一指数选择为ECC指数。所选择的ECC指数可以是指数S。第一方系统120可以确定与第一方系统120相关联的用户标识符
Figure GDA0002946736660000165
和关联的网桥标识符Bj，k的第一元组。第一方系统120可以用指数S对第二元组的网桥标识符取幂。结果可以是元组
Figure GDA0002946736660000166
对于每个i和k，每个
Figure GDA0002946736660000167
可以与Bi，k相关联。还可以包括替换的
Figure GDA0002946736660000168
值。
在步骤222中，第三方系统140可以选择第二指数并经由对所接收的、步骤218的一个或多个的第二元组取幂来生成网桥标识符映射144。网桥标识符映射144可以包括在步骤220中接收的、与第三方系统140相关联的用户ID和网桥标识符的关联。由第三方系统140选择的指数可以是BID空间的指数T。第三方系统140可以基于在步骤218中接收的元组(vj，Bj)确定对
Figure GDA0002946736660000169
第三方系统140可以验证没有任何对在第二位置中具有重复的
Figure GDA00029467366600001610
值。第三方系统140可以在其网桥标识符映射144vj：BIDj中使用这些对，v_j：〖BID〗_j。映射可以是
Figure GDA00029467366600001611
在继续之前，第三方系统140可以验证
Figure GDA00029467366600001612
对中没有两对具有相同的Bi，k S值。如果存在具有相同的Bi，k S值的两对，则第三方系统140可以中止过程200。否则，第三方系统140可以继续到步骤224。
在步骤224中，第三方系统140可以加密(在步骤220中接收的)一个或多个取幂的第一元组，该一个或多个取幂的第一元组包括与第一方系统120相关联的用户标识符和由第一指数(S)与第二指数(T)取幂的关联网桥标识符。具体地，第三方系统140可以用第二指数T对第一元组
Figure GDA00029467366600001613
取幂并且移除R。在这方面，在步骤226中，第三方系统140可以在所有这样的元组(ui，Bi，k ST)排序和/或混洗之后向第一方系统120发送所有这样的元组(ui，Bi，k ST)。
在步骤228中，第一方系统120可以从所接收的、步骤224的取幂的一个或多个第一元组移除第一指数S。通过移除第一指数，第一方系统120可以生成第一方系统120的网桥标识符映射。在所接收的元组中，第一方系统120可以丢弃不与ui相对应的所有那些元组。在这样做时，第一方系统120将丢弃在步骤216中引入的所有虚ui值，并且仅保存与至少一个vj匹配的那些ui。在216中新选择的
Figure GDA0002946736660000171
与所有其他
Figure GDA0002946736660000172
不同，因此将始终去取幂为与第一方系统120在步骤202中最初提供的那些不同的ui。
对于所有剩余的ui，第一方系统120可以移除所接收的对的第二位置中的幂S，以从在步骤226中接收的元组(ui，Bi，k ST)恢复形式为(ui，Bi，k T)的对，并构造ui：BIDi，k映射，其中BIDi，k＝Bi，k T。注意，每个ui可以与几个BIDi，k相关联，如在步骤216中插入的该几个BIDi，k中一些是真实的，一些是假的。第一方系统120可能不知道哪些是假的。
在过程200的结尾时，第一方系统120已经获知其哪个用户ID ui与第三方系统140的用户ID vj匹配。在后续方法中，第一方系统120可以还要获知其关联BID中的哪些是真实的和假的；假BID永远不会出现在交集中。在随后的交易上传中，如果由第三方系统140提供的多个BID与该与单个ui相关联的多个BID匹配，则第一方获知匹配于单个用户ID的多个第三方ID。
在一些实施方式中，可以通过在212中另外修剪PII图形来防止该泄漏，使得ui R和vj顶点都具有最多1个关联边。这进一步参考图3的过程300进行描述。在一些实施方式中，如果第三方系统140根本没有接收到非盲信息，则它除了其BID映射和第一方系统120的数据的大小之外什么都不获知。第一方系统120可以获知PII匹配图形的盲结构。然而，该泄漏的积极方面是第一方系统120可以利用图形结构来改善链接修剪。
在一些实施方式中，可以修改过程200，使得第一方系统120不能获知其用户ID中的哪个匹配。对过程200的一些修改使用BID作为从未匹配且永远不会出现在交集中的用户ID。在一些实施方式中，第三方系统140可以不接收除了第一方数据的大小外获知非常少的非盲信息。第一方可以利用图形结构来优化链接修剪。
在第一方系统120不再能够获知其用户ID中的哪个匹配的一些实施方式中，第三方系统140不再能够获知第三方系统140的用户ID之间的链接，因为在第一方系统120与MK值交叉之后，第三方仅看到盲BID和加密的用户ID。代替在步骤228中看到更多信息，第三方可能看不到该信息，使得第三方盲执行修剪。修改过程200以提供两个质量相对泄漏(quality-vs-leakage)权衡中的任何一个是可能的。
现在参考图3A，示出了根据说明性实施方式的用于在第一方系统120和第三方系统140的用户ID之间建立链接的过程300，其中网桥ID是第三方系统140的用户ID。选择网桥ID作为用户ID可以简化数据流，从而改善流程。第一方系统120和第三方系统140可以被配置为执行过程300的步骤。此外，本文描述的计算设备中的任何一个或组合可以被配置为执行过程300。过程300可以类似于参考图2A-图2C描述的过程200。过程300可以包括与过程200相同的步骤中的许多步骤。然而，过程300可以通过使用第三方系统140的用户ID作为网桥ID以至少一种方式不同于过程200。
参考图3B，如果示出的话更详细地说明过程300的传输图。除了说明匹配关系生成步骤、匹配关系修剪步骤和BID分配步骤之外，图3B的传输图还说明了在第一方系统120和第三方系统140之间传输的数据。
更具体地参考图3A，在步骤302中，第三方系统140可以选择与第三方系统140相关联的用户ID的伪随机值。这些值vj可以是通过伪随机选择椭圆曲线上的点而选择的伪随机值。在执行步骤302之后，过程300可以包括过程200的步骤202和204。这些步骤可以分别由第一方系统和第三方系统执行。
在步骤304中，第三方系统140可以加密第二数据集146并向第一方系统120发送加密的第二数据集146。如前所述，第二数据集146可以包括与与第三方系统140相关联的用户ID vj、与用户ID链接的MK值、以及MK值的MKT值。一个或多个第二数据集可以是vj，MKj，k，MKTj，k。
第三方系统140可以用确定性指数T′和确定性指数T加密一个或多个第二数据集。具体地，第三方系统140可以用指数T′加密与第三方系统140相关联的用户ID，并且用指数T加密与第三方系统140相关联的MK。结果可以是vj T′，T[MKj，k]，MKTj，k的一个或多个集。第三方系统140可以向第一方系统120发送该结果。在步骤304之后，在过程300中，第三方系统140可以用vj T′而不是vj执行如进一步参考图2A-图2C和过程200描述的步骤208-210。第一方系统120可以执行步骤208-210。
在步骤308中，第一方系统120可以修剪在步骤210中生成的匹配关系。第一方系统120可以通过从匹配关系移除链接使得第二数据集146的每个MK具有到第一数据集126的MK的一个链接并且进一步使得第一数据集126的每个MK具有到第二数据集146的MK的一个链接来修剪匹配关系。
在步骤310中，第一方系统120可以选择一个或多个第一数据集的MK和第二数据集146的MK之间的链接的网桥ID，网桥ID是与第三方系统140相关联的取幂的用户标识符。更具体地，所选择的网桥ID可以是与第三方系统140相关联的加密的用户ID。网桥ID Bi可以是vi T′值。这在图3B中可视化地说明，在图3B中u1 R的TF[MK1，k]和v1 T′的FT[MK1，k]之间的链接的B1值被分配值v1 T′。如果第一方系统120的标识符不匹配第三方系统140的标识符，则第一方系统120可以为其分配随机网桥ID。例如，在图3B中的B3。该随机分配可以与参考图2A-图2C描述的过程200的步骤214相同地执行。
过程300可以跳过过程200的步骤218，因为可能不需要该步骤。在步骤218中，元组(vj，Bj)可以从第一方系统120被发送到第三方系统140。然而，这与发送形式为(vj T′，vj T′)的元组相同，这是多余的。然而，过程300可以包括执行步骤220。在步骤220中，第一方系统120可以发送包括与第一方系统120相关联的用户ID和关联网桥ID的元组。元组可以是
Figure GDA0002946736660000191
然而，由于在步骤308中选择的网桥ID可以是与第三方系统140相关联的用户ID，所以元组可以是
Figure GDA0002946736660000192
这在图3B的传输图中说明。
在步骤312中，第三方系统140可以对与第三方系统140相关联的用户ID进行去取幂。具体地，第三方系统140可以移除指数T′但是留下指数S。结果可以是
Figure GDA0002946736660000193
并且可以通过从在步骤220中接收的元组
Figure GDA0002946736660000194
移除指数T′来确定。过程300可以继续如参考过程200描述的由第一方系统执行第一步骤224-228。注意，虽然第一方系统120可以完全恢复匹配的ID的vi，但将恢复不匹配的所有ID的随机点。
现在参考图4A-图4B，示出了根据说明性实施方式的用于在第一方系统120与第三方系统140的用户ID之间建立链接的过程400，其中网桥ID被加密。在一些实施方式中，代替获知BID，第一方系统120和第三方系统140都获知加密的BID。在检查加密的BID的质量之前，可以使用单独的协议以在线方式对加密的BID解密。第一方系统120和第三方系统140可以被配置为执行过程400的步骤。此外，本文描述的计算设备中的任何一个或组合可以被配置为执行过程400。
参考图4C，如果示出的话传输图更详细地说明了过程400。除了说明匹配关系生成步骤414和BID分配步骤416-420之外，图4C的传输图还说明了在第一方系统120和第三方系统140之间传输的数据。
修剪链接以防止泄漏用户ID之间的附加链接(诸如在过程200的步骤212中执行)可能导致不准确。一般地参考过程400，过程400可以避免该修剪步骤，并因此可以给出更好的质量匹配。在一些实施方式中，代替在过程400结束时以普通文字获知网桥ID，第一方系统120和第三方系统140而是将根据另一系统的El-Gamal加密密钥获知网桥ID的随机加密。由于网桥ID被加密，因此双方都不会获知其各自用户的用户ID之间的其他链接。
在一些实施方式中，除了获知与其自己的用户ID相关联的网桥ID之外，第一方系统120和第三方系统140中的每一个可能没有获知关于另一系统的数据集的任何事。具体地，没有参与者可以获知他们的用户ID之间的新链接。例如，第一方可能没有获知第三方认为与第三方系统140相关联的用户ID A和用户ID B是相同用户，并且类似地，第一方系统120可能没有获知第一方认为与第三方系统140相关联的用户ID C和用户ID D是相同用户。在一些实施方式中，这样的过程可以允许第一方系统120和第三方系统140获知关于两个数据集的一些聚合统计。
更具体地参考图4A-图4B，在步骤402中，第一方系统120和第三方系统140可以交换公共El-Gamal密钥。公共El-Gamal密钥可以是第一方系统120和第三方系统140中的每一个被配置为存储、生成和/或接收的E1-Gamal密钥。具体地，第一方系统120可以向第三方系统140发送第一方El-Gamal密钥EF，并且第三方系统140可以向第一方系统120发送第三方El-Gamal密钥ET。
在步骤404中，第一方系统120可以用第一方El Gamal密钥和第一方确定性密钥加密一个或多个第一数据集126，并向第三方系统140发送加密的第一数据集126。具体地，第一方系统120可以用第一方密钥EF加密ui以生成EF(ui)，并且用第一方确定性密钥F加密MKi以生成F(MKi)。加密的一个或多个第一数据集126可以是元组EF(ui)，F(MKi)的形式。第一方系统120可以向第三方系统140发送加密的第一数据集126EF(ui)，F(MKi)。由于用E1-Gamal加密ui，即使多个元组共享相同ui，他们将具有不同的加密。
在步骤406中，第三方系统140可以用第三方确定性密钥T对加密的第一数据集126双重加密。然后，第三方系统140可以随机化双重加密的第一数据集126。双重加密的结果可以是
Figure GDA0002946736660000211
其中第三方系统140可以用相同的R加密所有ui。结果可以以混选的顺序被发送到第一方系统。120。
在步骤408中，第三方系统140可以用第三方确定性密钥加密一个或多个第二数据集146，并向第一方系统120发送一个或多个加密的第二数据集146。具体地，通过用第三方密钥T加密MKj来加密一个或者多个第二数据集146(vj，MKj)。结果可以是可以由第三方系统140向第一方系统120发送的(vj，T(MKj))。
在步骤410中，第一方系统120可以对双重加密的第一数据集126解密。第一方系统120可以通过移除第一方El-Gamal加密EF来对双重加密的一个或多个第一数据集126(即，
Figure GDA0002946736660000212
)解密。结果可以是
Figure GDA0002946736660000213
形式的元组。
在步骤412中，第一方系统120可以用第一方确定性密钥双重加密在步骤408中从第三方系统140接收的一个或多个加密的第二数据集146。具体地，步骤408中接收的一个或多个加密的第二数据集146可以是(vj，T(MKj)。对于每个元组，第一方系统120可以用第一方密钥F双重加密T(MKj)。结果可以是(vj，FT(MKj))形式的元组。
在步骤414中，第一方系统120可以生成匹配关系，该匹配关系包括双重加密的第一数据集126的MK值和双重加密的第二数据集146的MK值之间的多个链接。匹配关系的顶点可以表示用户ID
Figure GDA0002946736660000214
(经由加密而不可见)和vj(用普通文字，未加密)，并且两个顶点之间的边表示匹配FT(MK)。第一方系统120可以在联合匹配关系/盲匹配关系中找到连通分量。
在步骤416中，第一方系统120可以用第一方El-Gamal密钥和第三方El Gamal密钥分配加密的网桥ID。对于每个连通分量(例如，每个匹配或不匹配的用户ID顶点)，第一方系统120可以选择用于该分量的随机网桥IDBj并根据第一方El-Gamal密钥和第三方El-Gamal密钥加密网桥ID值。
网桥ID的该加密可以是匹配关系中的每个顶点的单独的随机化加密，而相同的明文被加密。在步骤418中，第一方系统120可以用第一方El-Gamal密钥和第三方El-Gamal密钥加密分配的网桥标识符。在步骤418的加密之启，每个
Figure GDA0002946736660000221
将与单个EFET(Bi)相关联，并且每个vj将与单个EFET(Bj)相关联。这是去重发生的地方；因为每个vj仅与对应于其分量的单个加密的网桥ID相关联，所以第三方系统140根本不会看到重复。
在步骤420中，第一方系统120可以混洗并向第三方系统140发送一个或多个第一元组和一个或多个第二元组，该一个或多个第一元组包括在步骤420中生成的加密的网桥标识符和与第一方系统相关联的用户ID，该一个或多个第二元组包括加密的网桥标识符和与第三方系统相关联的用户ID。元组可以将第一方系统120和第三方系统140的用户ID与双重加密的网桥ID相关联。元组可以是(EFET(Bj)，vj)(第一元组)和
Figure GDA0002946736660000222
(第二元组)，即连通分量的顶点及其双重加密的网桥ID。
在步骤422中，第三方系统140可以通过用第三方El-Gamal密钥解密一个或多个第二元组来生成第三方系统140的网桥标识符映射144。对于一个或多个第二元组(EFET(Bj)，vj)，第三方系统140可以用第三方El-Gamal加密密钥ET解密网桥ID以生成加密的网桥ID映射(EF(Bj)，vj)。
在步骤424中，第三方系统140可以对一个或多个第一元组进行去取幂，并向第一方系统120发送去取幂的一个或多个第一元组。可以由第三方系统140通过移除指数R来对形式为(EFET(Bi)，ui R)的一个或多个第一元组进行去取幂。第三方系统140可以在第一位置重新随机化加密，移除在第二位置中的指数ui中的幂R，得到(ETEF(Bj)，ui)。第三方系统140可以将结果混洗和/或向第一方系统120发送结果。
在步骤426中，第一方系统120可以通过用第一方E1-Gamal密钥解密一个或多个第一元组来生成第一方系统120的网桥标识符映射126。对于每个元组(ETEF(Bi)，ui)，第一方系统120用第一方系统的E-Gamal密钥ET解密第一分量，以得到第一方系统120的加密的BID映射(EF(Bi)，ui)。
现在参考图5A，示出了根据说明性实施方式的过程500A的传输图，该过程是用于由第三方系统140确定加密的网桥标识符的交集的安全交集过程。过程500A可以用于由第三方系统140确定在过程400中生成的加密的网桥标识符的交集。第一方系统120和第三方系统140可以被配置为执行过程500A的步骤。此外，本文描述的计算设备中的任何一个或组合可以被配置为执行过程500A。
在过程500A的广义概述中，第三方系统140可以首先对其加密的网桥标识符进行同态取幂，并将它们发送到第一方系统120。第一方系统120然后可以解密、双重加密、混洗它们，并将它们发送回第三方系统140。第一方系统120然后可以对其自己的加密的网桥ID取幂，并向第三方系统140发送这些密文。第三方系统140然后可以解密第一方系统120的网桥ID并对它们双重取幂。第三方系统140然后具有每一方的双重加密的BID，并且可以如之前一样执行交集(在一些实施方式中，角色可以交换以从正向改变为反向)。
在步骤502中，第一方系统120可以生成第一方确定性加密密钥F，同时第三方系统140可以生成第三方确定性加密密钥T。
在步骤504中，对于分段中的每个用户vi，第三方系统140可以对关联的El-Gamal加密的网桥ID进行同态取幂，生成结果EF(Bj T)，其可以被发送到第一方系统120。在步骤506中，第一方系统120可以对EF(Bj T)解密并双重取幂以生成Bj TF，并向第三方系统发送Bj TF。更具体地，第一方系统120可以解密每个EF(Bi T)，移除EF，并用F双重取幂以生成结果Bj TF。在被发送之前，可以混洗值的顺序。在步骤508中，对于该分段中的每个ui，第一方对关联的El-Gamal加密的网桥ID进行同态取幂，向第三方系统发送ET(Bi F)。
在步骤510中，第三方系统140可以解密每个
Figure GDA0002946736660000231
并对结果双重取幂以生成
Figure GDA0002946736660000232
在步骤512中，第三方系统140可以通过交叉双重取幂的网桥标识符来确定交集大小。更具体地，第三方系统140可以将
Figure GDA0002946736660000233
值与所接收的
Figure GDA0002946736660000234
值交叉，并且获知交集大小。上面的协议可以自然地扩展到获知交集总和，也可以反转，使得另一方执行交集。在图5B中更详细地描述了安全交集-总和过程。
现在参考图5B，示出了根据说明性实施方式的过程500B的传输图，该过程是用于由第一方系统120确定加密的网桥标识符的交集的安全交集-总和过程。过程500B可以用于由第一方系统120确定在过程400中生成的加密的网桥标识符的交集。第一方系统120和第三方系统140可以被配置为执行过程500B的步骤。此外，本文描述的计算设备中的任何一个或组合可以被配置为执行过程500B。
在一些实施方式中，执行交集的一方会看到Bi FT和Bj FT值，并且具体地，可以看到重复了多少这样的值。这完全泄漏了分段中的(属于任何一方的)用户有多少在相同的连通分量中，而不是哪些特定用户在相同的连通分量中。
第三方(不执行交集)会看到第一方的Bi T值，并且具体地，可以看到重复了多少这样的值。这完全泄漏了该分段中的第一方用户有多少在相同的连通分量中，而不是哪些特定用户在相同的连通分量中。
在步骤522中，第三方系统140发送{(EF(Bj T)，P(Sj)}。在步骤524中，第一方系统120向第三方系统140发送
Figure GDA0002946736660000241
和
Figure GDA0002946736660000242
在步骤526中，第三方系统140发送∑jB(Sj+Rj)和
Figure GDA0002946736660000243
在步骤528中，第三方系统140发送∑jBSj。
现在参考图5C，根据实施方式的用于确定具有指示符比特的匹配的网桥ID的数量的过程500C的传输图。第一方系统120和第三方系统140可以被配置为执行过程500C的步骤。此外，本文描述的计算设备中的任何一个或组合可以被配置为执行过程500C。
在步骤530中，第一方系统120向第三方系统140发送
Figure GDA0002946736660000244
在步骤532中，第三方系统通过向第一方系统发送
Figure GDA0002946736660000245
和
Figure GDA0002946736660000246
来回复。
在步骤534中，第一方系统120确定连通分量并将网桥ID分配给每个分量。对于“单例”分量中的每个第一方顶点，即没有具有任何其他顶点的边，第一方将EFET(e)分配给该顶点，并且对于具有非零度的顶点，将EFET(g)分配给顶点，其中e是EC组的单位元素，g是生成元。第一方系统120然后可以向第三方系统140发送
Figure GDA0002946736660000247
和{vj，EFET(Bj)}。
在步骤536中，第三方系统140用{ui，EFET(Bi)，EFET(Ki)}回复第三方系统。在该方法期间，第一方系统120应该包括具有其分段网桥ID的EFET(Ki)。确定分段中的元素有多少具有关于第三方系统140侧的对应的网桥ID。第三方系统140可以确定ПiSEF(Ki)＝EG(ПiSKi)，即，它可以使用El-Gamal同态。每个Ki是e或g，因此Ki＝g∑，即指数是匹配的网桥ID的计数。一般很难计算指数，但是分段大小不是很大(最多数百万)，这意味着指数的下限很小。第一方可以保留可能的指数的查找表来解码该数字。注意，如果需要，也可以仅对交集进行此操作。
现在参考图6，图6示出了计算机系统600的描绘，该计算机系统600可以用于例如实施说明性用户设备104、说明性内容管理系统108、说明性内容提供者设备106、说明性第一方系统120、说明性第三方系统140和/或本公开中描述的各种其他说明性系统。计算系统600包括总线605或用于通信传送信息的其他通信组件以及耦合到总线605用于处理信息的处理器610。计算系统600还包括耦合到总线605用于存储信息和要由处理器610执行的指令的主存储器615，诸如随机存取存储器(Random Access Memory，RAM)或其他动态储存设备。主存储器615也可以是用于在由处理器610执行指令期间存储位置信息、临时变量或其他中间信息。计算系统600还可包括耦合到总线605用于存储处理器610的静态信息和指令的只读存储器(Read Only Memory，ROM)620或其他静态储存设备。诸如固态设备、磁盘或光盘的储存设备625耦合到总线605用于持久存储信息和指令。
计算系统600可以经由总线605耦合到显示器635(诸如液晶显示器或有源矩阵显示器)用于向用户显示信息。输入设备630(诸如包括字母数字键和其他键的键盘)可以耦合到总线605用于将信息和命令选择通信传送到处理器610。在另一实施方式中，输入设备630具有触摸屏显示器635。输入设备630可以包括光标控件(诸如鼠标、轨迹球或光标方向键)用于将方向信息和命令选择通信传送到处理器610并用于在显示器635上控制光标移动。
在一些实施方式中，计算系统600可以包括通信适配器640，诸如网络适配器。通信适配器640可以耦合到总线605，并且可以被配置为使能与计算或通信网络645和/或其他计算系统的通信。在各种说明性实施方式中，可以使用通信适配器640来实现任何类型的网络配置，诸如有线(例如，经由以太网)、无线(例如，经由WiFi、蓝牙等)、预配置、自组网、LAN、WAN等
根据各种实施方式，可以由计算系统600响应于处理器610执行被包含在主存储器615中的指令的布置来实现本文描述的说明性实施方式的过程。这样的指令可以从另一计算机可读介质(诸如储存设备625)读入主存储器615。执行被包含在主存储器615中的指令的布置使得计算系统600执行本文所述的说明性过程。还可以采用多处理布置中的一个或多个处理器来执行被包含在主存储器615中的指令。在可替代实施方式中，可以代替软件指令使用硬连线电路或与软件指令组合使用硬连线电路来实施说明性实施方式。因此，实施方式不限于硬件电路和软件的任何特定组合。
尽管已经在图6中描述了示例处理系统，但是本说明书中描述的主题和功能操作的实施方式可以使用其他类型的数字电子电路或者以计算机软件、固件或硬件(包括本说明书中公开的结构及其结构等同物)或以它们中的一个或多个的组合来实现。
本说明书中描述的主题和操作的实施方式可以使用数字电子电路或以在有形介质上体现的计算机软件、固件或硬件(包括本说明书中公开的结构及其结构等同物，)或以它们中的一个或多个的组合执行。本说明书中描述的主题的实施方式可以被实施为编码在一个或多个计算机储存介质上用于由数据处理装置执行或以控制数据处理装置的操作的一个或多个计算机程序，即，计算机程序指令的一个或多个子系统。可替代地或另外地，程序指令可以在人工生成的传播信号(例如，机器生成的电、光或电磁信号)上编码，其被生成以编码信息用于传输到合适的接收器装置用于由数据处理装置执行。计算机储存介质可以是或可以被包括在计算机可读储存设备、计算机可读储存基板、随机或串行存取存储器阵列或设备、或者它们中的一个或多个的组合中。此外，尽管计算机储存介质不是传播信号，计算机储存介质可以是在人工生成的传播信号中编码的计算机程序指令的源或目的地。计算机储存介质也可以是或被包括在一个或多个单独的组件或介质(例如，多个CD、磁盘或其他储存设备)中。因此，计算机储存介质是有形的和非暂时性的。
本说明书中描述的操作可以实施为由数据处理装置对存储在一个或多个计算机可读储存设备上或从其他源接收的数据执行的操作。
术语“数据处理装置”或“计算设备”包含用于处理数据的所有类型的装置、设备和机器，包括例如可编程处理器、计算机、片上系统、或前述中的多个或组合。该装置可以包括专用逻辑电路，例如FPGA(Field Programmable Gate Array，现场可编程门阵列)或ASIC(Application-Specific Integrated Circuit，专用集成电路)。除了硬件之外，该装置还可以包括为所讨论的计算机程序创建执行环境的代码，例如，组成处理器固件的代码、协议栈、数据库管理系统、操作系统、跨平台运行时环境、虚拟机、或它们中的一个或多个的组合。装置和执行环境可以实现各种不同的计算模型基础结构，诸如web服务、分布式计算和网格计算基础结构。
计算机程序(也称为程序、软件、软件应用、脚本或代码)可以以任何形式的编程语言(包括编译或解释语言、声明或程序语言)编写，并且其可以以任何形式(包括作为独立程序或作为模块、组件、子例程、对象或适合在计算环境中使用的其他单元)部署。计算机程序可以但不必对应于文件系统中的文件。程序可以存储在保存其他程序或数据(例如，存储在标记语言文档中的一个或多个脚本)的文件的一部分、专用于所讨论的程序的单个文件、或多个协调文件(例如，存储一个或多个子系统、子程序或代码的部分的文件)中。可以部署计算机程序以在一个计算机上或在位于一个站点上或跨多个站点分布并通过通信网络互连的多个计算机上执行。
本说明书中描述的过程和逻辑流程可以由执行一个或多个计算机程序的一个或多个可编程处理器执行，以通过对输入数据进行操作并生成输出来执行动作。过程和逻辑流程也可以由专用逻辑电路(例如FPGA(现场可编程门阵列)或ASIC(专用集成电路))执行，并且装置也可以实现为专用逻辑电路。
适合于执行计算机程序的处理器包括例如通用和专用微处理器、以及任何类型的数字计算机中的任何一个或多个处理器。一般地，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于根据指令执行动作的处理器和用于存储指令和数据的一个或多个存储器设备。一般地，计算机还将包括或可操作地耦合来从用于存储数据的一个或多个一个或多个大容量储存设备(例如，磁盘、磁光盘或光盘)接收数据或向其传送数据，或两者。然而，计算机不需要具有这样的设备。此外，计算机可以嵌入在另一设备(例如，移动电话、个人数字助理(Personal Digital Assistant，PDA)、移动音频或视频播放器、游戏控制台、全球定位系统(Global Positioning System，GPS)接收器、或便携式储存设备(通用串行总线(Universal Serial Bus，USB)闪存驱动器))中，仅举几例。适合于存储计算机程序指令和数据的设备包括所有形式的非易失性存储器、介质和存储器设备，包括例如半导体存储器设备，例如，EPROM、EEPROM和闪存存储器设备；磁盘，例如，内部硬盘或可移动磁盘；磁光盘；以及CD-ROM和DVD-ROM磁盘。处理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。
为了提供与用户的交互，可以使用具有用于向用户显示信息的显示设备(例如，CRT(cathode ray tube，阴极射线管)或LCD(liquid crystal display，液晶显示器)监视器)和用户可以通过其向计算机提供输入键盘和指点设备(例如，鼠标或轨迹球)的计算机来实现本说明书中描述的主题的实施方式。其他类型的设备也可用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈，例如视觉反馈、听觉反馈或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声学、语音或触觉输入。另外，计算机可以通过向由用户使用的设备发送文档和从其接收文档来与用户交互；例如，通过响应于从web浏览器接收的请求向用户的客户端设备上的web浏览器发送网页。
可以使用计算系统来执行本说明书中描述的主题的实施方式，其中该计算系统是包括后端组件的计算系统，例如，作为数据服务器；或者包括中间件组件的计算系统，例如，应用服务器；或者包括前端组件的计算系统，例如，具有图形用户界面或Web浏览器的客户端计算机，用户可以通过该客户端计算机与本说明书中描述的主题的实施方式进行交互；或者一个或多个这样的后端、中间件、或前端组件的任何组合。系统的组件可以通过任何形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LocalArea Network，LAN”)和广域网(“Wide Area Network，WAN”)、网络间(例如，互联网)、以及对等网络(例如，自组网对等网络)。
计算系统可以包括客户端和服务器。客户端和服务器一般彼此远离，并且通常通过通信网络交互。客户端和服务器的关系由于在各自的计算机上运行并且彼此具有客户端-服务器关系的计算机程序而产生。在一些实施方式中，服务器将数据(例如，HTML页面)传输到客户端设备(例如，出于向与客户端设备交互的用户显示数据和从其接收用户输入的目的)。可以从在服务器处的客户端设备接收在客户端设备处生成的数据(例如，用户交互的结果)。
在一些说明性实施方式中，本文公开的特征可以在智能电视模块(或连接的电视模块、混合电视模块等)上实施，其可以包括被配置为将互联网连接与(例如，经由有线、卫星、无线或其他信号接收的)更传统的电视节目源集成的处理电路。智能电视模块可以物理地并入到电视机中，或者可以包括单独的设备，诸如机顶盒、蓝光或其他数字媒体播放器、游戏控制台、酒店电视系统、以及其他配套设备。智能电视模块可以被配置为允许观看者搜索和查找在网络上、在本地有线电视频道上、在卫星电视频道上、或存储在本地硬盘驱动器上的视频、电影、照片和其他内容。机顶盒(Set-Top Box，STB)或机顶单元(Set-Top Unit，STU)可以包括信息家电设备，该信息家电设备可以包含调谐器并连接到电视机和外部信号源，将信号转换成然后显示在电视屏幕或其他显示设备上的内容。智能电视模块可以被配置为提供主屏幕或顶级屏幕，其包括多个不同应用(诸如网络浏览器和多个流媒体服务、连接的有线或卫星媒体源、其他网络“频道”等)的图标。智能电视模块还可以被配置为向用户提供电子节目指南。智能电视模块的配套应用可在移动计算设备上操作，以向用户提供关于可用节目的附加信息，以允许用户控制智能电视模块等。在替代实施方式中，该特征可以在膝上型计算机或其他个人计算机、智能手机、其他移动电话、手持式计算机、平板计算机或其他计算设备上实施。
尽管本说明书包含许多特定的实施方式细节，但是这些不应被解释为对任何发明或可能要求保护的范围的限制，而是作为特定于特定发明的特定实施方式的特征的描述。在单独的实施方式的上下文中的在本说明书中描述的某些特征也可以以组合或单个实施方式实现。相反，在单个实施方式的上下文中描述的各种特征也可以在多个实施方式中单独地或以任何适合的子组合来实现。此外，虽然特征可以在上面描述为以某些组合起作用并且甚至最初如此要求保护，但是在一些情况下，来自所要求保护的组合的一个或多个特征可以从组合中去除，并且所要求保护的组合可以针对子组合或子组合的变化。
另外，关于特定标题描述的特征可以关于其他标题下描述的说明性实施方式和/或与其组合而使用；标题(如果提供的话)仅出于可读性的目的而被包括，并且不应被解释为限制关于这样的标题提供的任何特征。
类似地，尽管在附图中以特定顺序描绘了操作，但是这不应该被理解为要求以所示的特定顺序或以连续顺序执行这样的操作，或者执行所有示出的操作，以实现期望的结果。在某些情况下，多任务和并行处理可能是有利的。此外，上述实施方式中的各种系统组件的分离不应被理解为在所有实施方式中都需要这样的分离，并且应当理解，所描述的程序组件和系统一般可以在单个软件产品中集成在一起或者被打包到在有形介质上体现的多个软件产品中。
因此，已经描述了主题的特定实施方式。其他实施方式在以下权利要求的范围内。在一些情况下，权利要求中记载的动作可以以不同的顺序执行并且仍然实现期望的结果。另外，附图中描绘的过程不一定需要所示的特定顺序或连续顺序来实现期望的结果。在某些实施方式中，多任务和并行处理可能是有利的。

Claims (19)

1.一种用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接的方法，该方法包括：
由第一方系统加密一个或多个第一数据集，所述一个或多个第一数据集中的每个包括匹配密钥和与第一方系统相关联的用户标识符；
由第一方系统向第三方系统发送加密的一个或多个第一数据集；
由第一方系统从第三方系统接收一个或多个加密的第二数据集，所述一个或多个加密的第二数据集中的每个包括匹配密钥和与第三方系统相关联的用户标识符；
由第一方系统从第三方系统接收一个或多个双重加密的第一数据集，所述一个或多个双重加密的第一数据集包括由第三方系统进一步加密的所述加密的一个或多个第一数据集；
由第一方系统加密从第三方系统接收的加密的一个或多个第二数据集以生成一个或多个双重加密的第二数据集；
由第一方系统基于双重加密的一个或多个第一数据集和双重加密的一个或多个第二数据集来生成匹配关系，所述匹配关系指示与第一方系统相关联的匹配密钥和与第三方系统相关联的匹配密钥之间的一个或多个链接；
由第一方系统通过确定具有多于一个链接的、第三方系统的匹配密钥来移除匹配密钥之间的链接中的一个或多个来修剪匹配关系；以及
由第一方系统基于所述匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符，所述网桥标识符是与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符之间的链接。
2.如权利要求1所述的方法，还包括：
由第三方系统将一个或多个第二数据集的与第三方系统相关联的用户标识符选择为椭圆曲线上的随机点；以及
由第三方系统通过用第三方确定性指数对一个或多个第二数据集的与第三方系统相关联的所选择的用户标识符取幂来加密一个或多个第二数据集。
3.如权利要求1所述的方法，其中，由第一方系统修剪匹配关系包括从匹配关系移除链接，使得：
与第三方系统相关联的每个匹配密钥具有到第一方系统的匹配密钥的一个链接；并且
与第一方系统相关联的每个匹配密钥具有到第三方系统的匹配密钥的一个链接。
4.如权利要求1所述的方法，其中移除匹配关系的链接使得第一方系统和第三方系统的一些用户标识符匹配，并且第一方系统和第三方系统的一些用户标识符不匹配；
其中，由第一方系统基于匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符包括为第一方系统和第三方系统的匹配的和不匹配的用户标识符分配网桥标识符。
5.如权利要求1所述的方法，还包括：
由第一方系统用第一指数对一个或多个第一元组取幂，每个第一元组将与第一方系统相关联的用户标识符链接到网桥标识符；
由第一方系统向第三方系统发送一个或多个取幂的第一元组；
由第一方系统向第三方系统发送一个或多个第二元组，每个第二元组将与第三方系统相关联的用户标识符中的一个链接到网桥标识符中的一个；
由第三方系统通过用第二指数对一个或多个第二元组的网桥标识符取幂来生成网桥标识符映射；
由第三方系统用第二指数对一个或多个取幂的第一元组取幂；
由第三方系统向第一方系统发送一个或多个取幂的第一元组；以及
由第一方系统通过从一个或多个取幂的第一元组移除第一指数来生成第一方系统的网桥标识符映射。
6.如权利要求1所述的方法，其中由第一方系统加密第一数据集包括：
用El-Gamal密钥加密与第一方系统相关联的用户标识符；以及
用第一方确定性密钥加密与第一方系统相关联的匹配密钥；并且
其中，所述方法还包括由第三方系统加密一个或多个第一数据集以通过以下方式生成一个或多个双重加密的第一数据集：
用第三方确定性加密密钥加密与第一方系统相关联的加密的匹配密钥；以及
将用El-Gamal密钥加密的所述加密的用户标识符自乘为指数幂。
7.如权利要求1所述的方法，还包括：
由第一方系统向第三方系统发送第一方El-Gamal密钥，其中，所述第一方El-Gamal密钥为第一方系统的公钥；以及
由第一方系统从第三方系统接收第三方El-Gamal密钥，其中，所述第三方El-Gamal密钥是第三方系统的公钥；并且
其中，由第一方系统加密一个或多个第一数据集包括由第一方系统用第一方El-Gamal密钥和第一方确定性密钥加密一个或多个第一数据集；
其中，该方法还包括：
由第三方系统用第三方确定性密钥对加密的一个或多个第一数据集加密以生成一个或多个双重加密的第一数据集；以及
由第三方系统通过用第三方确定性密钥加密与第三方系统相关联的匹配密钥来对加密的一个或多个第二数据集加密。
8.根据权利要求7所述的方法，还包括：
由第一方系统用第一方El-Gamal密钥和第二方El-Gamal密钥加密分配的网桥标识符中的每一个；
由第一方系统向第三方系统发送一个或多个第一元组，所述一个或多个第一元组包括加密的网桥标识符和与第一方系统相关联的关联用户标识符；以及
由第一方系统向第三方系统发送一个或多个第二元组，所述一个或多个第二元组包括加密的网桥标识符和与第三方系统相关联的关联用户标识符。
9.如权利要求8所述的方法，该方法还包括：
由第三方系统通过用第三方El-Gamal密钥解密一个或多个第二元组来生成第三方系统的网桥标识符映射；
由第三方系统对一个或多个第一元组进行去取幂，并向第一方系统发送去取幂的一个或多个第一元组；
由第一方系统通过用第一方El-Gamal密钥解密一个或多个第一元组来生成第一方系统的网桥标识符映射。
10.一种用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接的第一方系统，所述第一方系统包括：
处理电路，可操作地耦合到存储器并且被配置为：
加密一个或多个第一数据集，所述一个或多个第一数据集中的每个包括匹配密钥和与第一方系统相关联的用户标识符；
向第三方系统发送加密的一个或多个第一数据集；
从第三方系统接收一个或多个加密的第二数据集，所述一个或多个加密的第二数据集中的每个包括匹配密钥和与第三方系统相关联的用户标识符；
从第三方系统接收一个或多个双重加密的第一数据集，所述一个或多个双重加密的第一数据集是由第三方系统加密的所述加密的一个或多个第一数据集；
加密从第三方系统接收的加密的一个或多个第二数据集以生成一个或多个双重加密的第二数据集；
基于双重加密的一个或多个第一数据集和双重加密的一个或多个第二数据集来生成匹配关系，所述匹配关系指示与第一方系统相关联的匹配密钥和与第三方系统相关联的匹配密钥之间的一个或多个链接；
通过确定具有多于一个链接的、第三方系统的匹配密钥来移除匹配密钥之间的链接中的一个或多个来修剪匹配关系；以及
基于匹配关系为与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符分配网桥标识符，所述网桥标识符是与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符之间的链接。
11.如权利要求10所述的系统，其中，所述处理电路被配置为通过从匹配关系移除链接来修剪匹配关系，使得：
与第三方系统相关联的每个匹配密钥具有到第一方系统的匹配密钥的一个链接；并且
与第一方系统相关联的每个匹配密钥具有到第三方系统的匹配密钥的一个链接。
12.如权利要求10所述的系统，其中，所述处理电路被配置为：
用第一指数对一个或多个第一元组取幂，每个第一元组将与第一方系统相关联的用户标识符链接到网桥标识符；
向第三方系统发送一个或多个取幂的第一元组；
向第三方系统发送一个或多个第二元组，每个第二元组将与第三方系统相关联的用户标识符中的一个链接到网桥标识符中的一个，其中，第三方系统通过用第二指数对一个或多个第二元组的网桥标识符取幂来生成网桥标识符映射；
从第三方系统接收用第二指数取幂的一个或多个取幂的元组；以及
通过从一个或多个取幂的第一元组移除第一指数来生成第一方系统的网桥标识符映射。
13.一种用于在不公开特定用户识别信息的情况下在不同系统的用户标识符之间建立链接的方法，所述方法包括：
由第一方处理电路加密一个或多个第一数据集，所述一个或多个第一数据集中的每个包括匹配密钥和与第一方系统相关联的用户标识符；
由第一方处理电路向第三方处理电路发送加密的一个或多个第一数据集；
由第一方处理电路从第三方处理电路接收一个或多个加密的第二集，所述一个或多个加密的第二集中的每个包括密钥和与第三方处理电路相关联的用户标识符；
由第一方处理电路从第三方处理电路接收一个或多个双重加密的第一数据集，所述一个或多个双重加密的第一数据集是由第三方处理电路加密的所述加密的一个或多个第一数据集；
由第一方处理电路加密从第三方处理电路接收的加密的一个或多个第二数据集以生成一个或多个双重加密的第二数据集；
由第一方处理电路基于双重加密的一个或多个第一数据集和双重加密的一个或多个第二数据集来生成匹配关系，所述匹配关系指示与第一方处理电路相关联的匹配密钥和与第三方处理电路相关联的匹配密钥之间的一个或多个链接；
由第一方处理电路通过确定具有多于一个链接的、第三方处理电路的匹配密钥来移除匹配密钥之间的链接中的一个或多个来修剪匹配关系；以及
由第一方处理电路基于修剪的匹配关系为与第一方处理电路相关联的用户标识符和与第三方处理电路相关联的用户标识符分配网桥标识符，所述网桥标识符是与第一方处理电路相关联的用户标识符和与第三方处理电路相关联的用户标识符之间的链接，所述网桥标识符是与第一方系统相关联的用户标识符和与第三方系统相关联的用户标识符之间的链接。
14.如权利要求13所述的方法，还包括：
由第三方处理电路将一个或多个第二数据集的与第三方处理电路相关联的用户标识符选择为椭圆曲线上的随机点；以及
由第三方处理电路通过用第三方确定性指数对一个或多个第二数据集的与第三方处理电路相关联的所选择的用户标识符取幂来加密一个或多个第二数据集。
15.如权利要求13所述的方法，其中，由第一方处理电路修剪匹配关系包括从匹配关系移除链接，使得：
与第三方处理电路相关联的每个匹配密钥具有到第一方处理电路的匹配密钥的一个链接；并且
与第一方处理电路相关联的每个匹配密钥具有到第三方处理电路的匹配密钥的一个链接。
16.如权利要求13所述的方法，还包括：
由第一方处理电路用第一指数对一个或多个第一元组取幂，每个第一元组将与第一方处理电路相关联的用户标识符链接到网桥标识符；
由第一方处理电路向第三方处理电路发送一个或多个取幂的第一元组；
由第一方处理电路向第三方处理电路发送一个或多个第二元组，每个第二元组将与第三方处理电路相关联的用户标识符中的一个链接到网桥标识符中的一个；
由第三方处理电路通过用第二指数对一个或多个第二元组的网桥标识符取幂来生成网桥标识符映射；
由第三方处理电路用第一指数对一个或多个取幂的第一元组取幂；
由第三方处理电路向第一方处理电路发送一个或多个取幂的第一元组；以及
由第一方处理电路通过从一个或多个取幂的第一元组移除第一指数来生成第一方处理电路的网桥标识符映射。
17.如权利要求13所述的方法，其中，由第一方处理电路加密第一数据集包括：
用El-Gamal密钥加密与第一方处理电路相关联的用户标识符；以及
用第一方确定性密钥加密与第一方处理电路相关联的匹配密钥；并且
其中，所述方法还包括由第三方处理电路加密一个或多个第一数据集来通过以下方式生成一个或多个双重加密的第一数据集：
用第三方确定性加密密钥加密与第一方处理电路相关联的加密的匹配密钥；以及
将用El-Gamal密钥加密的所述加密的用户标识符自乘为指数幂。
18.如权利要求13所述的方法，还包括：
由第一方处理电路向第三方处理电路发送第一方El-Gamal密钥，其中，所述第一方El-Gamal密钥是第一方处理电路的公钥；以及
由第一方处理电路从第三方处理电路接收第三方El-Gamal密钥，其中，所述第三方El-Gamal密钥是第三方处理电路的公钥；并且
其中，由第一方处理电路对加密一个或多个第一数据集包括由第一方处理电路用第一方El-Gamal密钥和第一方确定性密钥加密一个或多个第一数据集；
其中，所述方法还包括：
由第三方处理电路用第三方确定性密钥对加密的一个或多个第一数据集加密以生成一个或多个双重加密的第一数据集；以及
由第三方处理电路通过用第三方确定性密钥加密与第三方处理电路相关联的匹配密钥来对加密的一个或多个第二数据集加密；以及
由第一方处理电路用第一方El-Gamal密钥和第二方El-Gamal密钥加密分配的网桥标识符中的每一个；
由第一方处理电路向第三方处理电路发送一个或多个第一元组，所述一个或多个第一元组包括加密的网桥标识符和与第一方处理电路相关联的用户标识符；以及
由第一方处理电路向第三方处理电路发送一个或多个第二元组，所述一个或多个第二元组包括加密的网桥标识符和与第三方处理电路相关联的关联用户标识符。
19.如权利要求18所述的方法，该方法还包括：
由第三方处理电路通过用第三方El-Gamal密钥解密一个或多个第二元组来生成第三方处理电路的网桥标识符映射；
由第三方处理电路对一个或多个第一元组进行去取幂，并向第一方处理电路发送去取幂的一个或多个第一元组；
由第一方处理电路通过用第一方El-Gamal密钥解密一个或多个第一元组来生成第一方处理电路的网桥标识符映射。
CN201780014769.0A 2017-03-03 2017-12-14 用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法 Active CN108811519B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762466797P 2017-03-03 2017-03-03
US62/466,797 2017-03-03
PCT/US2017/066515 WO2018160256A1 (en) 2017-03-03 2017-12-14 Systems and methods for establishing a link between identifiers without disclosing specific identifying information

Publications (2)

Publication Number Publication Date
CN108811519A CN108811519A (zh) 2018-11-13
CN108811519B true CN108811519B (zh) 2021-04-27

Family

ID=60937938

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780014769.0A Active CN108811519B (zh) 2017-03-03 2017-12-14 用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法

Country Status (6)

Country Link
US (3) US10764041B2 (zh)
EP (1) EP3408965B1 (zh)
JP (1) JP6612468B2 (zh)
KR (1) KR102149996B1 (zh)
CN (1) CN108811519B (zh)
WO (1) WO2018160256A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111149324B (zh) * 2017-09-21 2023-12-29 Lg电子株式会社 用于管理具有链接值的数字证书的密码学方法和系统
US11146397B2 (en) * 2017-10-31 2021-10-12 Micro Focus Llc Encoding abelian variety-based ciphertext with metadata
US20190318118A1 (en) * 2018-04-16 2019-10-17 International Business Machines Corporation Secure encrypted document retrieval
US11509475B2 (en) * 2018-06-15 2022-11-22 Proxy, Inc. Method and apparatus for obtaining multiple user credentials
US11843675B2 (en) * 2018-10-10 2023-12-12 Nec Corporation Method and system for synchronizing user identities
KR102382314B1 (ko) 2018-12-26 2022-04-04 (주)프람트테크놀로지 안전한 분산 집합정보물 결합 방법
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption
CN110086817B (zh) * 2019-04-30 2021-09-03 创新先进技术有限公司 可靠的用户服务系统和方法
US11205194B2 (en) 2019-04-30 2021-12-21 Advanced New Technologies Co., Ltd. Reliable user service system and method
CN111079165B (zh) * 2019-12-18 2022-05-17 深圳我家云网络科技有限公司 一种数据处理的方法、数据处理装置、设备及存储介质
US11949778B1 (en) 2020-09-16 2024-04-02 Snap Inc. Privacy-preserving multi-touch attribution
CN112883415A (zh) * 2021-01-22 2021-06-01 支付宝(杭州)信息技术有限公司 基于隐私保护的数据核对方法、装置和服务器
US20220318081A1 (en) * 2021-03-30 2022-10-06 Traceable Inc. Automatic generation of an api interface description
CN113132944B (zh) * 2021-04-22 2023-10-20 上海银基信息安全技术股份有限公司 多通路安全通信方法、装置、车端、设备端及介质
US11943354B2 (en) * 2021-07-20 2024-03-26 Snap Inc. Privacy safe joint identification protocol
KR20230052539A (ko) 2021-10-13 2023-04-20 (주)프람트테크놀로지 데이터셋 품질을 고려한 메타데이터 기반 연관 데이터셋 검색 방법
WO2023244979A1 (en) * 2022-06-15 2023-12-21 Visa International Service Association Secure data exchange matching across identity providers

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008068655A2 (en) * 2006-12-08 2008-06-12 International Business Machines Corporation Privacy enhanced comparison of data sets
US8639920B2 (en) * 2009-05-11 2014-01-28 Experian Marketing Solutions, Inc. Systems and methods for providing anonymized user profile data
US8935177B2 (en) * 2010-12-22 2015-01-13 Yahoo! Inc. Method and system for anonymous measurement of online advertisement using offline sales
US8868654B2 (en) * 2011-06-06 2014-10-21 Microsoft Corporation Privacy-preserving matching service
US9491146B2 (en) * 2011-09-07 2016-11-08 Elwha Llc Computational systems and methods for encrypting data for anonymous storage
JP5483746B2 (ja) 2011-11-30 2014-05-07 日本電信電話株式会社 ネットワークシステム、ゲートウェイサーバ、ユーザ識別子連携方法及びユーザ識別子連携プログラム
JP6075017B2 (ja) * 2012-11-09 2017-02-08 富士通株式会社 情報分析システム及び情報分析方法
JP2014098753A (ja) 2012-11-13 2014-05-29 Fujitsu Ltd 情報処理方法、プログラム及び情報処理装置
US9641332B1 (en) * 2013-01-30 2017-05-02 Google Inc. Privacy-preserving measurements of a campaign
WO2014192881A1 (ja) 2013-05-31 2014-12-04 積水化学工業株式会社 液晶表示素子用シール剤、上下導通材料、液晶表示素子、及び、液晶表示素子用シール剤の製造方法
US9503432B2 (en) * 2014-04-04 2016-11-22 Privacy Analytics Inc. Secure linkage of databases
CN105227524B (zh) * 2014-06-12 2018-10-12 阿里巴巴集团控股有限公司 一种信息保密方法及相关装置
IL234613A0 (en) * 2014-09-11 2014-12-02 Google Inc Exchange consolidated and encrypted transaction information with a transaction information provider
US9716697B2 (en) 2015-07-24 2017-07-25 Google Inc. Generating bridge match identifiers for linking identifiers from server logs
US10142296B2 (en) 2015-07-24 2018-11-27 Google Llc Systems and methods for improving precision of a location sensor
US10558817B2 (en) * 2017-01-30 2020-02-11 Foley & Lardner LLP Establishing a link between identifiers without disclosing specific identifying information
US10250576B2 (en) * 2017-02-08 2019-04-02 International Business Machines Corporation Communication of messages over networks
CN111611618B (zh) * 2017-10-31 2023-08-04 创新先进技术有限公司 一种数据统计方法和装置
WO2019204711A1 (en) * 2018-04-19 2019-10-24 Google Llc Security measures for determination of private set intersections
US11429730B2 (en) * 2019-11-25 2022-08-30 Duality Technologies, Inc. Linking encrypted datasets using common identifiers

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Recommendation-based Matchmaking Scheme for Multiple Mobile Social Networks against Private Data Leakage;Yong WANG;《Procedia Computer Science》;20130101;全文 *
基于多关系移动社交网络用户属性匹配的隐私保护研究;谭元巍;《中国优秀硕士学位论文全文数据库》;20160331;全文 *

Also Published As

Publication number Publication date
US11743034B2 (en) 2023-08-29
JP6612468B2 (ja) 2019-11-27
US20200389298A1 (en) 2020-12-10
KR20180111904A (ko) 2018-10-11
WO2018160256A1 (en) 2018-09-07
CN108811519A (zh) 2018-11-13
US11240009B2 (en) 2022-02-01
EP3408965B1 (en) 2020-08-19
US20180254893A1 (en) 2018-09-06
JP2019517167A (ja) 2019-06-20
EP3408965A1 (en) 2018-12-05
US10764041B2 (en) 2020-09-01
US20220200794A1 (en) 2022-06-23
KR102149996B1 (ko) 2020-08-31

Similar Documents

Publication Publication Date Title
CN108811519B (zh) 用于在不公开特定识别信息的情况下建立标识符之间的链接的系统和方法
CN110537183B (zh) 数据标记化方法和系统
US10097522B2 (en) Encrypted query-based access to data
JP2019535153A (ja) トラステッドコンピューティングに基づく量子鍵配送のための方法及びシステム
TWI749444B (zh) 可靠的使用者服務系統和方法
US20170170960A1 (en) Data analytics on encrypted data elements
US11356241B2 (en) Verifiable secret shuffle protocol for encrypted data based on homomorphic encryption and secret sharing
US11811950B1 (en) Dynamic response signing capability in a distributed system
US11133922B1 (en) Computation-efficient secret shuffle protocol for encrypted data based on homomorphic encryption
US11368296B2 (en) Communication-efficient secret shuffle protocol for encrypted data based on homomorphic encryption and oblivious transfer
US20170262546A1 (en) Key search token for encrypted data
CN104967693A (zh) 面向云存储的基于全同态密码技术的文档相似度计算方法
WO2018047698A1 (ja) 暗号化メッセージ検索方法、メッセージ送受信システム、サーバ、端末、プログラム
Li et al. An efficient blind filter: Location privacy protection and the access control in FinTech
JP7319380B2 (ja) ブラウザクッキーを保護する
US11411725B2 (en) Efficient distributed secret shuffle protocol for encrypted database entries using independent shufflers
CN111917533A (zh) 具有减少泄漏的区间统计量的隐私保护基准分析
Syam Kumar et al. RSA-based dynamic public audit service for integrity verification of data storage in cloud computing using Sobol sequence
WO2022110716A1 (zh) 冷启动推荐方法、装置、计算机设备及存储介质
Salvakkam et al. An improved lattice based certificateless data integrity verification techniques for cloud computing
US11829512B1 (en) Protecting membership in a secure multi-party computation and/or communication
CN117321593A (zh) 密码安全和隐私保护匹配
CN116595562A (zh) 数据处理方法和电子设备
KR101628924B1 (ko) k번째 항목의 스코어 산출 방법 및 산출 시스템
Wang et al. A signature-sharing based auditing scheme with data deduplication in cloud storage

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant