公开(公告)号：US11509474B2

公开(公告)日：2022-11-22

申请号：US17210305

申请日：2021-03-23

Applicant: Beijing Baidu Netcom Science and Technology Co., Ltd.

Inventor： Chuanyuan Song ,  Zhi Feng ,  Liangliang Lv

IPC: H04L9/30 ,  H04L9/00 ,  H04L9/06 ,  H04L9/08 ,  G06F21/60 ,  G06F21/62

Abstract: A method and apparatus for obtaining a privacy set intersection are provided. The method may include: encrypting a privacy set of an intersection initiator by using a homomorphic encryption algorithm to generate a cipher text, a cipher text function, a public key, and a private key of the intersection initiator; delivering the cipher text, the cipher text function, and the public key of the intersection initiator to an intersection server; receiving a to-be-decrypted function value of a privacy set of the intersection server from the intersection server; and decrypting the to-be-decrypted function value of the privacy set of the intersection initiator by using the private key, to obtain an intersection element of the privacy set of the intersection initiator and the privacy set of the intersection server.

公开(公告)号：US20210234689A1

公开(公告)日：2021-07-29

申请号：US17210305

申请日：2021-03-23

Applicant: Beijing Baidu Netcom Science and Technology Co., Ltd.

Inventor： Chuanyuan Song ,  Zhi Feng ,  Liangliang Lv

IPC: H04L9/30 ,  H04L9/00 ,  H04L9/08 ,  H04L9/06

Abstract: A method and apparatus for obtaining a privacy set intersection are provided. The method may include: encrypting a privacy set of an intersection initiator by using a homomorphic encryption algorithm to generate a cipher text, a cipher text function, a public key, and a private key of the intersection initiator; delivering the cipher text, the cipher text function, and the public key of the intersection initiator to an intersection server; receiving a to-be-decrypted function value of a privacy set of the intersection server from the intersection server; and decrypting the to-be-decrypted function value of the privacy set of the intersection initiator by using the private key, to obtain an intersection element of the privacy set of the intersection initiator and the privacy set of the intersection server.