The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 22, 2022

Filed:

Mar. 23, 2021
Applicant:

Beijing Baidu Netcom Science and Technology Co., Ltd., Beijing, CN;

Inventors:

Chuanyuan Song, Beijing, CN;

Zhi Feng, Beijing, CN;

Liangliang Lv, Beijing, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/30 (2006.01); H04L 9/00 (2022.01); H04L 9/06 (2006.01); H04L 9/08 (2006.01); G06F 21/60 (2013.01); G06F 21/62 (2013.01);
U.S. Cl.
CPC ...
H04L 9/3093 (2013.01); H04L 9/008 (2013.01); H04L 9/0618 (2013.01); H04L 9/0825 (2013.01);
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.


Find Patent Forward Citations

Loading…