CN111931207A - 获得隐私集合交集的方法、装置、设备及存储介质 - Google Patents

获得隐私集合交集的方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN111931207A
CN111931207A CN202010789775.7A CN202010789775A CN111931207A CN 111931207 A CN111931207 A CN 111931207A CN 202010789775 A CN202010789775 A CN 202010789775A CN 111931207 A CN111931207 A CN 111931207A
Authority
CN
China
Prior art keywords
ciphertext
privacy
intersection
function
privacy set
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.)
Granted
Application number
CN202010789775.7A
Other languages
English (en)
Other versions
CN111931207B (zh
Inventor
宋传园
冯智
吕亮亮
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202010789775.7A priority Critical patent/CN111931207B/zh
Publication of CN111931207A publication Critical patent/CN111931207A/zh
Priority to JP2021039047A priority patent/JP2022031105A/ja
Priority to KR1020210032174A priority patent/KR102476902B1/ko
Priority to EP21164264.0A priority patent/EP3826222B1/en
Priority to US17/210,305 priority patent/US11509474B2/en
Application granted granted Critical
Publication of CN111931207B publication Critical patent/CN111931207B/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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
    • 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/602—Providing cryptographic facilities or services
    • 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
    • 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
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • 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/0825—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) using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
    • 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/0877—Generation of secret information including derivation or calculation of cryptographic keys or passwords using additional device, e.g. trusted platform module [TPM], smartcard, USB or hardware security module [HSM]
    • 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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • 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
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/04—Masking or blinding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem

Landscapes

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

Abstract

本申请公开了获得隐私集合交集的方法、装置、设备及存储介质，涉及密码学技术领域。该方法的一具体实施方式包括：采用同态加密算法对求交发起方隐私集合进行加密，生成密文、密文函数、公钥和私钥；将密文、密文函数、公钥交付给求交服务方；从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，待解密函数值是求交服务方根据公钥、求交服务方隐私集合和随机安全函数得到的，其中，随机安全函数用于对非交集元素进行随机化处理；使用私钥解密待解密函数值，得到双方隐私集合的交集元素。本申请方案实现了半诚实模型，同时利用加密算法的半同态特性，在保护双方隐私集合信息不泄露的前提下，通过离线的方式求得交集结果。

Description

获得隐私集合交集的方法、装置、设备及存储介质
技术领域
本申请涉及计算机技术领域，具体涉及密码学技术领域，尤其涉及获得隐私集合交集的方法、装置、设备及存储介质。
背景技术
隐私集合交集是允许持有各自集合的两方来共同交互计算两个隐私集合的交集运算。交互计算最后，一方或两方应该得到双方隐私集合的交集，而且不会得到交集以外的另一方隐私集合中的任何信息。随着用户数据的隐私保护越来越受到重视，这一方向的研究更是符合人们日益强烈的在享受各类依赖个人信息的业务的便利性的同时，最大程度保护个人信息私密性的需要。
现有技术主要是基于Diffie-Hellman和不经意传输协议实现对隐私集合的求交。Diffie-Hellman协议又称Diffie-Hellman密钥交换协议。在采用Diffie-Hellman协议的隐私集合求交方案中，双方需要随机产生私钥并发给对方，在计算过程中双方需要维持通信状态。由于双方之间没有认证机制，在公开的通信信道上，双方很容易受Diffie-Hellman协议中间人的攻击。在一些对隐私要求较高的场景中，隐私集合的双方很难接受这种在线隐私集合求交方案。
发明内容
本申请实施例提供了一种获得隐私集合交集的方法、装置、设备及存储介质。
根据第一方面，提供了一种求交发起方获得隐私集合交集的方法，包括：采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；将所述求交发起方密文、密文函数、公钥交付给求交服务方；从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，所述求交服务方隐私集合的待解密函数值是求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到的，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素。
根据第二方面，提供了一种求交服务方获得隐私集合交集的方法，包括：从求交发起方处接收到密文、密文函数、公钥，其中，所述密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的；将求交服务方隐私集合中的每个元素带入到密文函数，并计算所述每个元素的密文函数值，若求交服务方隐私集合中的某一个元素的密文函数值等于0，则该元素为所述求交服务方隐私集合与所述求交发起方隐私集合的交集。
根据第三方面，提供了一种求交发起方获得隐私集合交集的装置，包括：加密模块，被配置成采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；交付模块，被配置成将所述求交发起方密文、密文函数、公钥交付给求交服务方；接收模块，被配置成从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，所述求交服务方隐私集合的待解密函数值是求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到的，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；解密模块，被配置成使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素。
根据第四方面，提供了一种求交服务方获得隐私集合交集的装置，包括：接收模块，被配置成从求交发起方处接收到密文、密文函数、公钥，其中，所述密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的；解密模块，被配置成将求交服务方隐私集合中的每个元素带入到密文函数，并计算所述每个元素的密文函数值，若求交服务方隐私集合中的某一个元素的密文函数值等于0，则该元素为所述求交服务方隐私集合与所述求交发起方隐私集合的交集。
根据第五方面，本申请实施例提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面中任一实现方式描述的方法。
根据第六方面，本申请实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面中任一实现方式描述的方法。
本申请实施例提供的获得隐私集合交集的方法、装置、设备及存储介质，首先，采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；其次，将所述求交发起方密文、密文函数、公钥交付给求交服务方；之后，求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到求交服务方隐私集合的待解密函数值，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；最后，使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素，从而实现了半诚实模型，同时利用加密算法的半同态特性，可以在保护双方隐私集合信息不泄露的前提下，保证求交发起方通过离线的方式求得交集结果。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本申请的限定。其中：
图1是本申请可以应用于其中的示例性系统架构；
图2是根据本申请的求交发起方获得隐私集合交集的方法的一个实施例的流程示意图；
图3是根据本申请的采用同态加密算法对求交发起方隐私集合进行加密的方法的一个实施例的示意图；
图4是根据本申请的求交服务方获得隐私集合交集的方法的一个实施例的流程示意图；
图5示出了根据本申请的获得隐私集合交集方法的一个应用场景示意图；
图6示出了根据本申请的一种求交发起方获得隐私集合交集装置的一个实施例；
图7示出了根据本申请的一种求交服务方获得隐私集合交集装置的一个实施例
图8是用来实现本申请实施例的获得隐私集合交集方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1示出了可以应用本申请的求交发起方获得隐私集合交集的方法或求交发起方获得隐私集合交集的装置的实施例的示例性系统架构100。
如图1所示，系统架构100中可以包括存储设备101、网络102和存储设备103。网络102用以在存储设备101和存储设备103之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
存储设备101、存储设备103可以分别是求交发起方的设备和求交服务方的设备。存储设备101可以通过网络102与存储设备103交互。作为求交服务方的存储设备103，其可以提供求交服务方隐私集合的待解密函数值，包括但不限于数据库、用户终端等。优选地，作为求交服务方的存储设备103可以与网络102断开连接，存储设备103上保存有求交服务方隐私集合的待解密函数值，通过存储设备103求交服务方将其隐私集合的待解密函数值交付给求交发起方，包括但不限于移动硬盘、移动磁盘、U盘等。
作为求交发起方的存储设备101也可以与网络102断开连接。存储设备101可以执行本申请的求交发起方获得隐私集合交集的方法，包括但不限于用户终端、电脑等等。示例性地，存储设备101可以是载有Linux系统的计算机设备。
应该理解，图1中的存储设备、网络的数目仅仅是示意性的。根据实现需要，可以具有任意数目的存储设备、网络。
继续参考图2，其示出了根据本申请的求交发起方获得隐私集合交集的方法的一个实施例的流程200。该求交发起方获得隐私集合交集的方法包括如下步骤：
步骤201，采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥。
在本实施例中，求交发起方可以使用Paillier加密算法在本地生成密钥对(公钥和私钥)。求交发起方的隐私集合可以是用户标识集合，例如手机号、身份证号等隐私信息。示例性地，求交发起方的隐私集合为包含n个元素的集合SetA＝{x1,x2,x3,…,xn}(其中，n为正整数)。求交发起方使用公钥加密隐私集合SetA，生成密文enc_SetA＝{enc_x1,enc_x2,enc_x3,…,enc_xn}。密文函数f是指对生成的密文enc_SetA进行处理的函数，在这里，密文函数f由求交发起方提供给求交服务方。基于同态加密算法的特性，使用密文函数f对密文处理的结果即相当于对明文(即求交发起方隐私集合SetA)处理的结果。
步骤202，将求交发起方密文、密文函数、公钥交付给求交服务方。
在本实施例中，求交发起方可以通过存储设备完成交付。交付的方式可以是离线模式，也可以是在线模式。优选地，作为求交发起方的存储设备可以与网络断开连接，存储设备上保存有求交发起方密文、密文函数、公钥，通过存储设备求交发起方将其密文、密文函数、公钥交付给求交发起方，包括但不限于移动硬盘、移动磁盘、U盘等。
步骤203，从求交服务方处接收到求交服务方隐私集合的待解密函数值。
在本实施例中，求交服务方隐私集合的待解密函数值是求交服务方根据公钥、求交服务方隐私集合和随机安全函数得到的，其中，随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理。在这里，求交服务方使用求交发起方交付的公钥对自己的隐私集合SetB＝{y1,y2,y3,…,ym}(其中，m为正整数)进行加密，生成求交服务方隐私集合密文enc_setB＝{enc_y1,enc_y2,enc_y3,…,enc_ym}。然后将密文enc_setB中的每个元素带入到随机安全函数encTj(其中，1<＝j<＝m)，计算每个元素的随机安全函数值encTj，并将该随机安全函数值encTj作为每个元素的待解密函数值交付给求交发起方。由于随机安全函数只对集合SetB中的非交集元素进行随机化处理，因此不会泄露求交服务方集合SetB中非交集元素的信息，从而保证了信息安全。
步骤204，使用私钥解密求交服务方隐私集合的待解密函数值，得到求交发起方隐私集合与求交服务方隐私集合的交集元素。
在本实施例中，求交发起方使用本地私钥解密随机安全函数值encTj，如果解密后的值在本地隐私集合SetA中，说明这个值是隐私集合SetA和隐私集合SetB的交集元素。如果解密后的值不在本地隐私集合SetA中，求交发起方得到的只是一个随机值，从而不会泄露求交服务方集合SetB中非交集元素的信息。
与现有技术相比，求交发起方不需要获取求交服务方的密钥信息，只需用求交发起方本地的私钥即可解密交集信息。并且，随机安全函数对双方隐私集合中的非交集元素进行了随机化处理，保证了求交服务方的非交集元素不被泄露给求交发起方，实现了保护两方安全且不进行实时网络通信的情况下获得双方隐私集合的交集元素。
继续参考图3，在一些可选的实施例中，上述步骤201“采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥”包括如下步骤：
步骤301，根据求交发起方隐私集合和隐藏函数，构建参数集合。
在本实施例中，求交发起方将本地的隐私集合SetA＝{x1,x2,x3,…,xn}(其中，n为正整数)中的每个元素带入到隐藏函数f中，从而构建参数集合SetP＝{a0，a1，a2，a3，…，an}(其中，n为正整数)。隐藏函数用于对求交发起方隐私集合进行映射保护，示例性地，通常采用数学方法在本地对隐私集合进行映射保护。参数集合SetP中的元素信息隐藏了求交发起方隐私集合中的元素信息，求交发起方原始的隐私集合SetA中的元素信息已经被屏蔽，从而求交服务方无法反推出集合SetA中的元素信息，进一步保证了信息安全。通过隐藏函数将本地的隐私集合做一下映射，也会进一步保护本地的原始信息不会泄露给第三方。
在一个可选的实施例中，隐藏函数f可以是多项式函数。优选地，求交发起方根据隐私集合SetA和拉格朗日插值法构造如下多项式函数：f(x)＝(x1-x)*(x2-x)*…*(xn-x)＝a0+a1x+a2x2+a3x3+…+anxn，其中x1,x2,x3,…,xn为求交发起方的隐私集合SetA中的元素；将构造的多项式函数中的系数a0，a1，a2，a3，…，an作为参数集合SetP的元素，从而生成参数集合SetP＝{a0，a1，a2，a3，…，an}。通过构造的多项式函数，求交发起方原始的隐私集合SetA的元素信息已经被屏蔽，根据数学复杂性，即便破解了一部分信息，也无法反推出隐私集合SetA中元素的ID信息。
步骤302，采用公钥对参数集合进行加密，生成参数集合的密文值集合。
在本实施例中，求交发起方使用本地公钥对上述参数集合SetP中的元素a0，a1，a2，a3，…，an进行加密，生成密文enc_a0，enc_a1，enc_a2，enc_a3，…，enc_an，并将该密文和公钥一起交付给求交服务方。
继续参考图4，图4示出了根据本申请的求交服务方获得隐私集合交集的方法的一个实施例的流程示意图。包括如下步骤：
步骤401，从求交发起方处接收到密文、密文函数、公钥。
在本实施例中，密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的。求交发起方具体如何采用同态加密算法对求交发起方隐私集合进行加密及其所带来的技术效果可以分别参考图2、图3对应实施例的步骤201和步骤301-302的相关说明，在此不再赘述。
步骤402，将求交服务方隐私集合中的每个元素带入到密文函数，并计算所述每个元素的密文函数值。
在本实施例中，求交服务方将本地隐私集合SetB＝{y1,y2,y3,…,ym}中的每个元素带入到密文函数中，某一个元素的密文函数值等于0，则该元素为求交服务方隐私集合与求交发起方隐私集合的交集。示例性地，可以将从求交发起方接收到的密文作为密文函数的参数。在这里，密文可以是求交发起方对其隐私集合SetA中的元素进行加密得到，也可以是求交发起方将其隐私集合SetA中的元素带入到隐藏函数而得到。具体求交发起方如何得到密文及其所带来的技术效果可以分别参考图2、图3对应实施例的步骤201和步骤301-302的相关说明，在此不再赘述。
在一个可选的实施例中，求交服务方可以将作为密文的参数集合SetP＝{enc_a0，enc_a1，enc_a2，enc_a3，…，enc_an}和本地隐私集合SetB＝{y1,y2,y3,…,ym}带入到作为密文函数的多项式函数：f(x)＝(x1-x)*(x2-x)*…*(xn-x)＝a0+a1x+a2x2+a3x3+…+anxn中。计算本地隐私集合SetB中每一个元素的函数值encF(yj)＝enc_a0+enc_a1yj+enc_a2yj 2+…+enc_anyj n，其中1<＝j<＝m。如果某个元素yj解密后的值等于0，则表示该元素是隐私集合SetA和隐私集合SetB的交集元素。
在本实施例中，巧妙利用多项式函数的性质，可以大大减少解密过程的计算量，提高解密的效率。
在一个可选的实施方式中，根据本申请的求交服务方获得隐私集合交集的方法还包括：根据从求交发起方处接收到的公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文；根据随机安全函数计算求交服务方隐私集合的密文中每个元素对应的随机安全函数值，其中，随机安全函数用于对求交服务方隐私集合中的非交集元素的密文对应的随机安全函数值进行随机化处理；将求交服务方隐私集合中的每个元素对应的随机安全函数值交付给求交发起方。具体如何计算随机安全函数值以及其所带来技术效果参考图2对应实施例的步骤203的相关说明，在此不再赘述。
在一个可选的实施方式中，根据从求交发起方处接收到的公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文包括：根据求交服务方隐私集合和隐藏函数，构建参数集合，其中，隐藏函数用于对求交服务方隐私集合进行映射保护，参数集合中的元素信息隐藏了求交服务方隐私集合的元素信息；采用公钥对所述参数集合进行加密，生成参数集合的密文值集合，其中，密文值集合的元素信息即为求交服务方隐私集合的密文。
在一个可选的实施方式中，根据随机安全函数计算求交服务方隐私集合的密文中每个元素对应的随机安全函数值包括：根据求交发起方构建的参数集合和隐藏函数计算出求交服务方隐私集合的隐藏函数值；利用扰数对求交服务方隐私集合的隐藏函数值进行随机化处理；将求交服务方隐私集合的隐藏函数值的随机化处理结果与求交服务方隐私集合的密文相加，得到求交服务方隐私集合的密文中每个元素对应的随机安全函数值。
在本实施例中，隐藏函数可以是根据本地隐私集合和拉格朗日插值法构造的多项式函数。具体如何构建多项式函数以及其所带来的技术效果参考图3对应的实施例的步骤301的相关说明，在此不再赘述。
在本实施例中，提供了一种随机安全函数encTj＝r*encF(yj)+enc_yj。在这里，求交服务方使用公钥对本地的隐私集合SetB进行加密得到了密文enc_yj，而encF(yj)为求交服务方隐私集合的隐藏函数值。优选地，求交服务方可以将从求交发起方处接收到的参数集合SetP＝{enc_a0，enc_a1，enc_a2，enc_a3，…，enc_an}和本地隐私集合SetB＝{y1,y2,y3,…,ym}带入到作为隐藏函数的多项式函数：f(x)＝(x1-x)*(x2-x)*…*(xn-x)＝a0+a1x+a2x2+a3x3+…+anxn中。计算集合SetB中每一个元素的隐藏函数值encF(yj)＝enc_a0+enc_a1yj+enc_a2yj 2+…+enc_anyj n，其中1<＝j<＝m，如果集合SetB中的元素是交集元素，该元素的隐藏函数值encF(yj)等于0。求交服务方本地再随机生成一个扰数r，将扰数r与encF(yj)相乘，这样就可以实现对集合SetB中非交集元素的隐藏函数值进行随机化处理。通过本实施例提供的随机安全函数，可以对SetB中的非交集元素进行安全保护。
在一个可选的实施例中，可以先采用隐藏函数f1对求交服务方的隐私集合SetB进行映射保护。示例性地，求交服务方将本地的隐私集合SetB＝{y1,y2,y3,…,ym}(其中，m为正整数)中的每个元素带入到隐藏函数f1中，从而构建参数集合Set_p＝{b0，b1，b2，b3，…，bn}(其中，n为正整数)，然后使用公钥对参数集合Set_p进行加密得到密文enc_bj。将得到的密文enc_bj带入到上述随机安全函数encTj＝r*encF(yj)+enc_bj。求交服务方使用公钥直接对本地的隐私集合SetB进行加密可能存在将本地的原始信息泄露给第三方的风险。通过隐藏函数将求交服务方的隐私集合做一下映射，也会进一步保护求交服务方的原始信息不会泄露给第三方。继续参考图5，为了便于理解，图5示出了根据本申请的获得隐私集合交集方法的一个应用场景示意图。
如图5所示，根据本申请的获得隐私集合交集的方法包括如下步骤：
1、求交发起方A在本地生成同态加密(Paillier)算法的公钥和私钥；
2、A方根据本地的隐私集合SetA＝{x1,x2,x3,…,xn}和拉格朗日插值法构造多项式函数：f(x)＝(x1-x)*(x2-x)*…*(xn-x)＝a0+a1x+a2x2+a3x3+…+anxn；
3、A方使用本地公钥，加密多项式的系数a0，a1，a2，a3，…，an，生成密文1，并将密文1和公钥交付给求交服务方B；
4、B接收到公钥和密文1；
5、对于B本地的集合元素SetB，利用同态加密特性，每一个SetB元素都用密文1信息计算函数值：encF(yj)＝enc_a0+enc_a1yj+enc_a2yj 2+…+enc_anyj n；
6、在B本地随机生成一个扰数r，计算密文2：encTj＝r*encF(yj)+enc_yj；
7、向A发送结果密文2，其中包含m个密文值；
8、A在本地使用私钥解密密文2，元素在SetA中，表示该元素是交集，如果是随机数，则表示该元素不是SetA和SetB的交集。
进一步参考图6，作为对上述各图所示方法的实现，本申请提供了一种求交发起方获得隐私集合交集装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图6所示，本实施例的求交发起方获得隐私集合交集装置600包括：加密模块601，被配置成采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；交付模块602，被配置成将求交发起方密文、密文函数、公钥交付给求交服务方；接收模块603，被配置成从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，求交服务方隐私集合的待解密函数值是求交服务方根据公钥、求交服务方隐私集合和随机安全函数得到的，其中，随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；解密模块604，被配置成使用私钥解密求交服务方隐私集合的待解密函数值，得到求交发起方隐私集合与求交服务方隐私集合的交集元素。
在本实施例中，求交发起方获得隐私集合交集装置中：加密模块601、交付模块602、接收模块603、解密模块604的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201-204的相关说明，在此不再赘述。
在本实施例的一些可选的实施方式中，加密模块进一步被配置成：根据求交发起方隐私集合和隐藏函数，构建参数集合，其中，隐藏函数用于对求交发起方隐私集合进行映射保护，参数集合中的元素信息隐藏了求交发起方隐私集合的元素信息；采用公钥对所述参数集合进行加密，生成参数集合的密文值集合，其中，密文值集合的元素信息即为求交发起方密文。
在本实施例的一些可选的实施方式中，隐藏函数是根据求交发起方隐私集合和拉格朗日插值法构造的多项式函数。
进一步参考图7，作为对上述各图所示方法的实现，本申请提供了一种求交服务方获得隐私集合交集装置的一个实施例，该装置实施例与图4所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图7所示，本实施例的求交服务方获得隐私集合交集装置700包括：接收模块701，被配置成从求交发起方处接收到密文、密文函数、公钥，其中，密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的；解密模块702，被配置成将求交服务方隐私集合中的每个元素带入到密文函数，并计算每个元素的密文函数值，若求交服务方隐私集合中的某一个元素的密文函数值等于0，则该元素为求交服务方隐私集合与求交发起方隐私集合的交集。
在本实施例中，求交服务方获得隐私集合交集装置中：接收模块701、解密模块702的具体处理及其所带来的技术效果可分别参考图4对应实施例的步骤401-402的相关说明，在此不再赘述。
在本实施例的一些可选的实施方式中，该装置还包括：加密模块，被配置成根据从求交发起方处接收到的公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文；随机化模块，被配置成根据随机安全函数计算求交服务方隐私集合的密文中每个元素对应的随机安全函数值，其中，随机安全函数用于对求交服务方隐私集合中的非交集元素的密文对应的随机安全函数值进行随机化处理；交付模块，被配置成将求交服务方隐私集合中的每个元素对应的随机安全函数值交付给求交发起方。
在本实施例的一些可选的实施方式中，加密模块进一步被配置成：根据求交服务方隐私集合和隐藏函数，构建参数集合，其中，隐藏函数用于对求交服务方隐私集合进行映射保护，参数集合中的元素信息隐藏了求交服务方隐私集合的元素信息；采用公钥对参数集合进行加密，生成参数集合的密文值集合，其中，密文值集合的元素信息即为求交服务方隐私集合的密文。
在本实施例的一些可选的实施方式中，随机化模块进一步被配置成：根据求交发起方构建的参数集合和隐藏函数计算出求交服务方隐私集合的隐藏函数值，其中，隐藏函数用于对求交发起方隐私集合进行映射保护；利用扰数对求交服务方隐私集合的隐藏函数值进行随机化处理；将求交服务方隐私集合的隐藏函数值的随机化处理结果与求交服务方隐私集合的密文相加，得到求交服务方隐私集合的密文中每个元素对应的随机安全函数值。
在本实施例的一些可选的实施方式中，隐藏函数是根据本地隐私集合和拉格朗日插值法构造的多项式函数。
根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。
如图8所示，是根据本申请实施例的获得隐私集合交集方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图8所示，该电子设备包括：一个或多个处理器801、存储器802，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图8中以一个处理器801为例。
存储器802即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的获得隐私集合交集方法的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的获得隐私集合交集方法的方法。
存储器802作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的获得隐私集合交集方法的方法对应的程序指令/模块(例如，附图6所示的加密模块601、交付模块602、接收模块603和解密模块604；又例如，附图7所示的接收模块701、解密模块702)。处理器801通过运行存储在存储器802中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的获得隐私集合交集方法的方法。
存储器802可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据获得隐私集合交集方法的电子设备的使用所创建的数据等。此外，存储器802可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器802可选包括相对于处理器801远程设置的存储器，这些远程存储器可以通过网络连接至隐私集合交集方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
隐私集合交集的方法的电子设备还可以包括：输入装置803和输出装置804。处理器801、存储器802、输入装置803和输出装置804可以通过总线或者其他方式连接，图8中以通过总线连接为例。
输入装置803可接收输入的数字或字符信息，以及产生与隐私集合交集方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置804可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案，首先，采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；其次，将所述求交发起方密文、密文函数、公钥交付给求交服务方；之后，求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到求交服务方隐私集合的待解密函数值，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；最后，使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素，从而实现了半诚实模型，同时利用加密算法的半同态特性，可以在保护双方隐私集合信息不泄露的前提下，保证求交发起方通过离线的方式求得交集结果。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (18)

1.一种求交发起方获得隐私集合交集的方法，包括：
采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；
将所述求交发起方密文、密文函数、公钥交付给求交服务方；
从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，所述求交服务方隐私集合的待解密函数值是求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到的，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；
使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素。
2.根据权利要求1所述的方法，所述采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥包括：
根据求交发起方隐私集合和隐藏函数，构建参数集合，其中，所述隐藏函数用于对求交发起方隐私集合进行映射保护，所述参数集合中的元素信息隐藏了求交发起方隐私集合的元素信息；
采用所述公钥对所述参数集合进行加密，生成所述参数集合的密文值集合，其中，所述密文值集合的元素信息即为所述求交发起方密文。
3.根据权利要求2所述的方法，所述隐藏函数是根据求交发起方隐私集合和拉格朗日插值法构造的多项式函数。
4.一种求交服务方获得隐私集合交集的方法，包括：
从求交发起方处接收到密文、密文函数、公钥，其中，所述密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的；
将求交服务方隐私集合中的每个元素带入到密文函数，并计算所述每个元素的密文函数值，若求交服务方隐私集合中的某一个元素的密文函数值等于0，则该元素为所述求交服务方隐私集合与所述求交发起方隐私集合的交集。
5.根据权利要求4所述的方法，还包括：
根据从求交发起方处接收到的所述公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文；
根据随机安全函数计算所述求交服务方隐私集合的密文中每个元素对应的随机安全函数值，其中，随机安全函数用于对所述求交服务方隐私集合中的非交集元素的密文对应的随机安全函数值进行随机化处理；
将所述求交服务方隐私集合中的每个元素对应的随机安全函数值交付给求交发起方。
6.根据权利要求5所述的方法，所述根据从求交发起方处接收到的所述公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文包括：
根据求交服务方隐私集合和隐藏函数，构建参数集合，其中，所述隐藏函数用于对求交服务方隐私集合进行映射保护，所述参数集合中的元素信息隐藏了求交服务方隐私集合的元素信息；
采用所述公钥对所述参数集合进行加密，生成所述参数集合的密文值集合，其中，所述密文值集合的元素信息即为所述求交服务方隐私集合的密文。
7.根据权利要求5或6所述的方法，所述根据随机安全函数计算所述求交服务方隐私集合的密文中每个元素对应的随机安全函数值包括：
根据求交发起方构建的参数集合和隐藏函数计算出求交服务方隐私集合的隐藏函数值，其中，所述隐藏函数用于对求交发起方隐私集合进行映射保护；
利用扰数对求交服务方隐私集合的隐藏函数值进行随机化处理；
将求交服务方隐私集合的隐藏函数值的随机化处理结果与所述求交服务方隐私集合的密文相加，得到求交服务方隐私集合的密文中每个元素对应的随机安全函数值。
8.根据权利要求6或7所述的方法，所述隐藏函数是根据隐私集合和拉格朗日插值法构造的多项式函数。
9.一种求交发起方获得隐私集合交集的装置，包括：
加密模块，被配置成采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；
交付模块，被配置成将所述求交发起方密文、密文函数、公钥交付给求交服务方；
接收模块，被配置成从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，所述求交服务方隐私集合的待解密函数值是求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到的，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；
解密模块，被配置成使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素。
10.根据权利要求9所述的装置，所述加密模块进一步被配置成：
根据求交发起方隐私集合和隐藏函数，构建参数集合，其中，所述隐藏函数用于对求交发起方隐私集合进行映射保护，所述参数集合中的元素信息隐藏了求交发起方隐私集合的元素信息；
采用所述公钥对所述参数集合进行加密，生成所述参数集合的密文值集合，其中，所述密文值集合的元素信息即为所述求交发起方密文。
11.根据权利要求10所述的装置，所述隐藏函数是根据求交发起方隐私集合和拉格朗日插值法构造的多项式函数。
12.一种求交服务方获得隐私集合交集的装置，包括：
接收模块，被配置成从求交发起方处接收到密文、密文函数、公钥，其中，所述密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的；
解密模块，被配置成将求交服务方隐私集合中的每个元素带入到密文函数，并计算所述每个元素的密文函数值，若求交服务方隐私集合中的某一个元素的密文函数值等于0，则该元素为所述求交服务方隐私集合与所述求交发起方隐私集合的交集。
13.根据权利要求12所述的装置，还包括：
加密模块，被配置成根据从求交发起方处接收到的所述公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文；
随机化模块，被配置成根据随机安全函数计算所述求交服务方隐私集合的密文中每个元素对应的随机安全函数值，其中，随机安全函数用于对所述求交服务方隐私集合中的非交集元素的密文对应的随机安全函数值进行随机化处理；
交付模块，被配置成将所述求交服务方隐私集合中的每个元素对应的随机安全函数值交付给求交发起方。
14.根据权利要求13所述的装置，所述加密模块进一步被配置成：
根据求交服务方隐私集合和隐藏函数，构建参数集合，其中，所述隐藏函数用于对求交服务方隐私集合进行映射保护，所述参数集合中的元素信息隐藏了求交服务方隐私集合的元素信息；
采用所述公钥对所述参数集合进行加密，生成所述参数集合的密文值集合，其中，所述密文值集合的元素信息即为所述求交服务方隐私集合的密文。
15.根据权利要求13或14所述的装置，所述随机化模块进一步被配置成：
根据求交发起方构建的参数集合和隐藏函数计算出求交服务方隐私集合的隐藏函数值，其中，所述隐藏函数用于对求交发起方隐私集合进行映射保护；
利用扰数对求交服务方隐私集合的隐藏函数值进行随机化处理；
将求交服务方隐私集合的隐藏函数值的随机化处理结果与所述求交服务方隐私集合的密文相加，得到求交服务方隐私集合的密文中每个元素对应的随机安全函数值。
16.根据权利要求14或15所述的装置，所述隐藏函数是根据隐私集合和拉格朗日插值法构造的多项式函数。
17.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。
18.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的方法。
CN202010789775.7A 2020-08-07 2020-08-07 获得隐私集合交集的方法、装置、设备及存储介质 Active CN111931207B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010789775.7A CN111931207B (zh) 2020-08-07 2020-08-07 获得隐私集合交集的方法、装置、设备及存储介质
JP2021039047A JP2022031105A (ja) 2020-08-07 2021-03-11 プライバシー集合の共通部分を取得する方法及び装置、電子機器、記憶媒体並びにコンピュータプログラム
KR1020210032174A KR102476902B1 (ko) 2020-08-07 2021-03-11 프라이버시 집합의 교집합 획득 방법, 장치, 기기 및 저장 매체
EP21164264.0A EP3826222B1 (en) 2020-08-07 2021-03-23 Method and apparatus for obtaining privacy set intersection, device and storage medium
US17/210,305 US11509474B2 (en) 2020-08-07 2021-03-23 Method and apparatus for obtaining privacy set intersection, device and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010789775.7A CN111931207B (zh) 2020-08-07 2020-08-07 获得隐私集合交集的方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN111931207A true CN111931207A (zh) 2020-11-13
CN111931207B CN111931207B (zh) 2024-04-09

Family

ID=73307532

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010789775.7A Active CN111931207B (zh) 2020-08-07 2020-08-07 获得隐私集合交集的方法、装置、设备及存储介质

Country Status (5)

Country Link
US (1) US11509474B2 (zh)
EP (1) EP3826222B1 (zh)
JP (1) JP2022031105A (zh)
KR (1) KR102476902B1 (zh)
CN (1) CN111931207B (zh)

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112580072A (zh) * 2020-12-09 2021-03-30 深圳前海微众银行股份有限公司 一种数据集合求交方法及装置
CN112699386A (zh) * 2020-12-22 2021-04-23 杭州趣链科技有限公司 隐私数据交集的获取方法、设备、电子装置和存储介质
CN112906904A (zh) * 2021-02-03 2021-06-04 华控清交信息科技(北京)有限公司 一种数据处理方法、装置和用于数据处理的装置
CN113032840A (zh) * 2021-05-26 2021-06-25 腾讯科技（深圳）有限公司 一种数据处理方法、装置、设备及计算机可读存储介质
CN113079137A (zh) * 2021-03-22 2021-07-06 华控清交信息科技(北京)有限公司 多方隐私求交方法和隐私数据处理系统
CN113158253A (zh) * 2021-05-14 2021-07-23 深圳前海微众银行股份有限公司 一种隐私求并集方法及装置
CN113179150A (zh) * 2021-04-26 2021-07-27 杭州宇链科技有限公司 一种基于保序函数的同态隐私集合求交方法
CN113434888A (zh) * 2021-07-06 2021-09-24 建信金融科技有限责任公司 数据共享方法、装置、设备及系统
CN113468601A (zh) * 2021-06-30 2021-10-01 建信金融科技有限责任公司 数据隐私融合方法和装置
CN113486398A (zh) * 2021-07-13 2021-10-08 华控清交信息科技(北京)有限公司 一种信息比对方法、装置及电子设备
CN113515778A (zh) * 2021-07-07 2021-10-19 建信金融科技有限责任公司 多方隐私数据融合方法、装置及电子设备
CN113518092A (zh) * 2021-07-22 2021-10-19 西安电子科技大学 实现多方隐私的集合交集方法
CN113569267A (zh) * 2021-09-23 2021-10-29 上海钐昆网络科技有限公司 隐私安全的数据集合求交方法、装置、设备及存储介质
CN113645022A (zh) * 2021-08-10 2021-11-12 北京信安世纪科技股份有限公司 一种确定隐私集合交集方法、装置、电子设备及存储介质
CN113672980A (zh) * 2021-08-23 2021-11-19 四川新网银行股份有限公司 一种机构间实时隐私数据查询方法、设备及存储介质
CN113806795A (zh) * 2021-08-10 2021-12-17 中国科学院信息工程研究所 一种两方隐私集合并集计算方法和装置
CN114070553A (zh) * 2021-10-29 2022-02-18 深圳技术大学 一种隐私数据匹配方法、系统及存储介质
CN114448702A (zh) * 2022-01-29 2022-05-06 中国工商银行股份有限公司 一种基于隐私集合求交的数据加密方法及装置
CN114520721A (zh) * 2022-03-22 2022-05-20 杭州博盾习言科技有限公司 多方安全计算隐私求交方法、装置、设备及存储介质
CN114629717A (zh) * 2022-03-31 2022-06-14 北京字节跳动网络技术有限公司 一种数据处理方法、装置、系统、设备及存储介质
CN114640444A (zh) * 2022-03-18 2022-06-17 哈尔滨理工大学 基于国产密码算法的隐私保护集合交集获取方法及装置
CN114726611A (zh) * 2022-04-01 2022-07-08 网银在线（北京）科技有限公司 多方隐私集合求交方法、系统和装置
CN114818000A (zh) * 2022-06-29 2022-07-29 深圳市洞见智慧科技有限公司 隐私保护的集合混淆求交方法、系统及相关设备
CN115037439A (zh) * 2022-06-08 2022-09-09 上海海洋大学 一种适合小集合的多方隐私集合求交方法及系统
CN115051791A (zh) * 2022-05-12 2022-09-13 上海海洋大学 一种基于密钥协商的高效三方隐私集合求交方法及系统
CN115277253A (zh) * 2022-09-26 2022-11-01 北京融数联智科技有限公司 一种三方隐私集合交集获取方法和系统
CN115412364A (zh) * 2022-10-19 2022-11-29 北京融数联智科技有限公司 一种无需第三方的多方安全求交集的方法、系统和介质
CN116305300A (zh) * 2023-05-25 2023-06-23 北京数牍科技有限公司 公平隐私集合求交方法
CN116506124A (zh) * 2023-06-29 2023-07-28 杭州金智塔科技有限公司 多方隐私求交系统及方法
CN116821936A (zh) * 2023-06-30 2023-09-29 北京海泰方圆科技股份有限公司 一种数据交集的确定方法及装置
CN117171779A (zh) * 2023-11-02 2023-12-05 闪捷信息科技有限公司 基于交集保护的数据处理装置
CN117579273A (zh) * 2024-01-12 2024-02-20 蓝象智联(杭州)科技有限公司 一种不暴露交集id的隐私集合求交方法和系统

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11522672B2 (en) 2021-02-01 2022-12-06 Seagate Technology Llc Fully homomorphic encryption from error canceling set systems
US11515996B2 (en) * 2021-02-01 2022-11-29 Seagate Technology Llc Enforcing access structures in fully homomorphic encryption
CN114374518B (zh) * 2021-12-08 2022-10-28 神州融安数字科技(北京)有限公司 具有交集计数的psi获取交集信息的方法、装置及存储介质
CN114726542B (zh) * 2022-04-08 2024-04-09 中国再保险(集团)股份有限公司 一种基于隐私求交的数据传输方法及装置
CN115242371B (zh) * 2022-06-15 2024-04-19 华中科技大学 差分隐私保护的集合交集及其基数计算方法、装置及系统
CN116647567A (zh) * 2023-04-17 2023-08-25 瓴羊智能科技有限公司 隐私保护集合求交方法和装置
CN117240619B (zh) * 2023-11-13 2024-04-16 杭州金智塔科技有限公司 隐私集合求交集基数系统及方法
CN118350059B (zh) * 2024-06-12 2024-09-06 华控清交信息科技(北京)有限公司 一种基于多方安全计算的资金数据核验系统、方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3334083A1 (en) * 2016-12-08 2018-06-13 Gemalto SA Method of rsa signature or decryption protected using a homomorphic encryption
EP3419211A1 (en) * 2017-06-23 2018-12-26 Flytxt B.V. Privacy preserving computation protocol for data analytics
CN109951443A (zh) * 2019-01-28 2019-06-28 湖北工业大学 一种云环境下隐私保护的集合交集计算方法及系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5846577B2 (ja) * 2011-12-16 2016-01-20 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ クライアントの状態が予め定められた状態に一致するかを検出するシステム
US10635824B1 (en) * 2015-03-20 2020-04-28 EMC IP Holding Company LLC Methods and apparatus for private set membership using aggregation for reduced communications
US11095625B2 (en) * 2016-03-18 2021-08-17 Micro Focus Llc Data objects associated with private set intersection (PSI)
US10608811B2 (en) * 2017-06-15 2020-03-31 Microsoft Technology Licensing, Llc Private set intersection encryption techniques
US10797856B2 (en) * 2018-04-18 2020-10-06 Fujitsu Limited Outsourcing processing operations with homomorphic encryption
US11494506B2 (en) * 2018-04-19 2022-11-08 Google Llc Security measures for determination of private set intersections
US10904225B2 (en) * 2018-05-07 2021-01-26 Microsoft Technology Licensing, Llc Computing a private set intersection
US11239996B2 (en) * 2019-12-18 2022-02-01 International Business Machines Corporation Weighted partial matching under homomorphic encryption

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3334083A1 (en) * 2016-12-08 2018-06-13 Gemalto SA Method of rsa signature or decryption protected using a homomorphic encryption
EP3419211A1 (en) * 2017-06-23 2018-12-26 Flytxt B.V. Privacy preserving computation protocol for data analytics
CN109951443A (zh) * 2019-01-28 2019-06-28 湖北工业大学 一种云环境下隐私保护的集合交集计算方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张恩;金刚刚;: "基于同态加密和Bloom过滤器的云外包多方隐私集合比较协议", 计算机应用, no. 08 *

Cited By (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112580072B (zh) * 2020-12-09 2021-07-30 深圳前海微众银行股份有限公司 一种数据集合求交方法及装置
WO2022121623A1 (zh) * 2020-12-09 2022-06-16 深圳前海微众银行股份有限公司 一种数据集合求交方法及装置
CN112580072A (zh) * 2020-12-09 2021-03-30 深圳前海微众银行股份有限公司 一种数据集合求交方法及装置
CN112699386A (zh) * 2020-12-22 2021-04-23 杭州趣链科技有限公司 隐私数据交集的获取方法、设备、电子装置和存储介质
CN112699386B (zh) * 2020-12-22 2024-06-11 杭州趣链科技有限公司 隐私数据交集的获取方法、设备、电子装置和存储介质
CN112906904A (zh) * 2021-02-03 2021-06-04 华控清交信息科技(北京)有限公司 一种数据处理方法、装置和用于数据处理的装置
CN112906904B (zh) * 2021-02-03 2024-03-26 华控清交信息科技(北京)有限公司 一种数据处理方法、装置和用于数据处理的装置
CN113079137A (zh) * 2021-03-22 2021-07-06 华控清交信息科技(北京)有限公司 多方隐私求交方法和隐私数据处理系统
CN113079137B (zh) * 2021-03-22 2022-05-27 华控清交信息科技(北京)有限公司 多方隐私求交方法和隐私数据处理系统
CN113179150A (zh) * 2021-04-26 2021-07-27 杭州宇链科技有限公司 一种基于保序函数的同态隐私集合求交方法
CN113179150B (zh) * 2021-04-26 2022-07-01 杭州宇链科技有限公司 一种基于保序函数的同态隐私集合求交方法
CN113158253A (zh) * 2021-05-14 2021-07-23 深圳前海微众银行股份有限公司 一种隐私求并集方法及装置
CN113032840B (zh) * 2021-05-26 2021-07-30 腾讯科技（深圳）有限公司 一种数据处理方法、装置、设备及计算机可读存储介质
WO2022247576A1 (zh) * 2021-05-26 2022-12-01 腾讯科技（深圳）有限公司 一种数据处理方法、装置、设备及计算机可读存储介质
CN113032840A (zh) * 2021-05-26 2021-06-25 腾讯科技（深圳）有限公司 一种数据处理方法、装置、设备及计算机可读存储介质
CN113468601A (zh) * 2021-06-30 2021-10-01 建信金融科技有限责任公司 数据隐私融合方法和装置
CN113434888A (zh) * 2021-07-06 2021-09-24 建信金融科技有限责任公司 数据共享方法、装置、设备及系统
CN113515778A (zh) * 2021-07-07 2021-10-19 建信金融科技有限责任公司 多方隐私数据融合方法、装置及电子设备
CN113486398A (zh) * 2021-07-13 2021-10-08 华控清交信息科技(北京)有限公司 一种信息比对方法、装置及电子设备
CN113486398B (zh) * 2021-07-13 2024-03-29 华控清交信息科技(北京)有限公司 一种信息比对方法、装置及电子设备
CN113518092A (zh) * 2021-07-22 2021-10-19 西安电子科技大学 实现多方隐私的集合交集方法
CN113518092B (zh) * 2021-07-22 2022-08-26 西安电子科技大学 实现多方隐私的集合交集方法
CN113806795A (zh) * 2021-08-10 2021-12-17 中国科学院信息工程研究所 一种两方隐私集合并集计算方法和装置
CN113806795B (zh) * 2021-08-10 2024-03-01 中国科学院信息工程研究所 一种两方隐私集合并集计算方法和装置
CN113645022A (zh) * 2021-08-10 2021-11-12 北京信安世纪科技股份有限公司 一种确定隐私集合交集方法、装置、电子设备及存储介质
CN113645022B (zh) * 2021-08-10 2024-06-18 北京信安世纪科技股份有限公司 一种确定隐私集合交集方法、装置、电子设备及存储介质
CN113672980A (zh) * 2021-08-23 2021-11-19 四川新网银行股份有限公司 一种机构间实时隐私数据查询方法、设备及存储介质
CN113672980B (zh) * 2021-08-23 2023-05-30 四川新网银行股份有限公司 一种机构间实时隐私数据查询方法、设备及存储介质
CN113569267A (zh) * 2021-09-23 2021-10-29 上海钐昆网络科技有限公司 隐私安全的数据集合求交方法、装置、设备及存储介质
CN113569267B (zh) * 2021-09-23 2021-12-14 上海钐昆网络科技有限公司 隐私安全的数据集合求交方法、装置、设备及存储介质
CN114070553A (zh) * 2021-10-29 2022-02-18 深圳技术大学 一种隐私数据匹配方法、系统及存储介质
CN114448702A (zh) * 2022-01-29 2022-05-06 中国工商银行股份有限公司 一种基于隐私集合求交的数据加密方法及装置
CN114448702B (zh) * 2022-01-29 2024-02-27 中国工商银行股份有限公司 一种基于隐私集合求交的数据加密方法及装置
CN114640444A (zh) * 2022-03-18 2022-06-17 哈尔滨理工大学 基于国产密码算法的隐私保护集合交集获取方法及装置
CN114640444B (zh) * 2022-03-18 2023-10-24 哈尔滨理工大学 基于国产密码算法的隐私保护集合交集获取方法及装置
CN114520721A (zh) * 2022-03-22 2022-05-20 杭州博盾习言科技有限公司 多方安全计算隐私求交方法、装置、设备及存储介质
CN114520721B (zh) * 2022-03-22 2024-03-29 杭州博盾习言科技有限公司 多方安全计算隐私求交方法、装置、设备及存储介质
CN114629717A (zh) * 2022-03-31 2022-06-14 北京字节跳动网络技术有限公司 一种数据处理方法、装置、系统、设备及存储介质
CN114629717B (zh) * 2022-03-31 2023-12-05 抖音视界有限公司 一种数据处理方法、装置、系统、设备及存储介质
CN114726611A (zh) * 2022-04-01 2022-07-08 网银在线（北京）科技有限公司 多方隐私集合求交方法、系统和装置
CN115051791B (zh) * 2022-05-12 2024-04-16 上海海洋大学 一种基于密钥协商的高效三方隐私集合求交方法及系统
CN115051791A (zh) * 2022-05-12 2022-09-13 上海海洋大学 一种基于密钥协商的高效三方隐私集合求交方法及系统
CN115037439A (zh) * 2022-06-08 2022-09-09 上海海洋大学 一种适合小集合的多方隐私集合求交方法及系统
CN115037439B (zh) * 2022-06-08 2024-06-18 上海海洋大学 一种适合小集合的多方隐私集合求交方法及系统
CN114818000A (zh) * 2022-06-29 2022-07-29 深圳市洞见智慧科技有限公司 隐私保护的集合混淆求交方法、系统及相关设备
CN115277253B (zh) * 2022-09-26 2022-12-27 北京融数联智科技有限公司 一种三方隐私集合交集获取方法和系统
CN115277253A (zh) * 2022-09-26 2022-11-01 北京融数联智科技有限公司 一种三方隐私集合交集获取方法和系统
CN115412364B (zh) * 2022-10-19 2023-03-24 北京融数联智科技有限公司 一种无需第三方的多方安全求交集的方法、系统和介质
CN115412364A (zh) * 2022-10-19 2022-11-29 北京融数联智科技有限公司 一种无需第三方的多方安全求交集的方法、系统和介质
CN116305300A (zh) * 2023-05-25 2023-06-23 北京数牍科技有限公司 公平隐私集合求交方法
CN116305300B (zh) * 2023-05-25 2023-07-21 北京数牍科技有限公司 公平隐私集合求交方法
CN116506124A (zh) * 2023-06-29 2023-07-28 杭州金智塔科技有限公司 多方隐私求交系统及方法
CN116506124B (zh) * 2023-06-29 2023-09-19 杭州金智塔科技有限公司 多方隐私求交系统及方法
CN116821936A (zh) * 2023-06-30 2023-09-29 北京海泰方圆科技股份有限公司 一种数据交集的确定方法及装置
CN117171779A (zh) * 2023-11-02 2023-12-05 闪捷信息科技有限公司 基于交集保护的数据处理装置
CN117171779B (zh) * 2023-11-02 2024-02-27 闪捷信息科技有限公司 基于交集保护的数据处理装置
CN117579273B (zh) * 2024-01-12 2024-04-30 蓝象智联(杭州)科技有限公司 一种不暴露交集id的隐私集合求交方法和系统
CN117579273A (zh) * 2024-01-12 2024-02-20 蓝象智联(杭州)科技有限公司 一种不暴露交集id的隐私集合求交方法和系统

Also Published As

Publication number Publication date
KR102476902B1 (ko) 2022-12-12
JP2022031105A (ja) 2022-02-18
KR20220018888A (ko) 2022-02-15
US11509474B2 (en) 2022-11-22
US20210234689A1 (en) 2021-07-29
EP3826222A2 (en) 2021-05-26
CN111931207B (zh) 2024-04-09
EP3826222A3 (en) 2021-10-13
EP3826222B1 (en) 2022-10-05

Similar Documents

Publication Publication Date Title
CN111931207B (zh) 获得隐私集合交集的方法、装置、设备及存储介质
US9158925B2 (en) Server-aided private set intersection (PSI) with data transfer
CN113162752B (zh) 基于混合同态加密的数据处理方法和装置
JP2019517167A (ja) 特定の識別情報を開示することなく識別子の間のリンクを確立するためのシステムおよび方法
JP7420779B2 (ja) 鍵保護処理方法、装置、機器及び記憶媒体
CN107196926A (zh) 一种云外包隐私集合比较方法与装置
CN111586142B (zh) 一种安全多方计算方法及系统
CN111181906B (zh) 一种数据共享方法、装置、设备、系统及存储介质
CN111555880A (zh) 数据碰撞方法、装置、存储介质及电子设备
US11632246B2 (en) Hybrid key derivation to secure data
CN113612597A (zh) 数据计算方法、装置、系统及电子设备
US9473471B2 (en) Method, apparatus and system for performing proxy transformation
CN113794706A (zh) 数据的处理方法、装置、电子设备及可读存储介质
CN108599941A (zh) 随机非对称扩充字节通信数据加密方法
CN113422832A (zh) 文件传输方法、装置、设备和存储介质
CN112261015A (zh) 基于区块链的信息共享方法、平台、系统以及电子设备
CN109120576A (zh) 数据分享方法及装置、计算机设备及存储介质
CN109936448A (zh) 一种数据传输方法及装置
CN114745179A (zh) 多方隐私求交的方法、装置、设备及存储介质
JP5724720B2 (ja) 情報処理方法及び装置、並びにコンピュータシステム
JP5724719B2 (ja) 情報処理方法及び装置、並びにコンピュータシステム
US11451521B2 (en) Systems and methods for encrypted data transmission
Patel et al. A Survey of the Homomorphic Encryption Approach for Data Security in Cloud Computing
CN117744104A (zh) 数据隐匿查询方法、装置、电子设备及非易失性存储介质
CN116506131A (zh) 消息的签名验证方法、装置、电子设备及存储介质

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