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. 17, 2026

Filed:

Mar. 10, 2025
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Anselme Tueno, Ettlingen, DE;

Jonas Janneck, Mannheim, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/00 (2022.01); G06F 7/523 (2006.01); G06F 21/60 (2013.01); H04L 9/32 (2006.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01); G06F 7/523 (2013.01); G06F 21/602 (2013.01); H04L 9/32 (2013.01); H04L 2209/46 (2013.01);
Abstract

In an example embodiment, a protocol for private set intersection is introduced that provides for two-party computation. Each party has a private data set and both parties want to securely compute the intersection of their sets, such that only the result is revealed and nothing else. Construction rules are provided that rely on the evaluation of a branching program (BP) using a fully homomorphic encryption (FHE) scheme. Using the properties of an FHE scheme, a non-interactive protocol is built with extendable functionalities. Thus, not only can the intersection be securely computed but the result can be used for further secure computations. Furthermore, the communication overhead for practical applications is independent of the server's set size, allowing for easy scalability.


Find Patent Forward Citations

Quick Actions:

Tueno, Anselme. (2026). Private set intersection from branching programs (U.S. Patent No. 12803784). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12803784

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…