Patent · US Active

Public-key encrypted bloom filters with applications to private set intersection

US8526603B2 · kind B2 · utility

22Cited by

1References

19Claims

0Family size

Assignee

SAP AG · DE

Inventor

Florian Kerschbaum · Walldorf, DE

Key dates

Filing date	Jul 8, 2011
Grant date	Sep 3, 2013
Priority date	—
Expiry date	Oct 19, 2031

Classification

Technology area (CPC H)Electricity
CPC primaryH04L2209/46
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for retrieving, from computer-readable memory, a set, the set including a plurality of elements, adding, using a computing device, elements of the set to a Bloom filter, the Bloom filter including a plurality of bits, and encrypting, using the computing device, each bit of the plurality of bits of the Bloom filter to provide an encrypted Bloom filter, encrypting being achieved using homomorphic, public key encryption. Implementations are further directed to performing operations on the encrypted Bloom filter, and performing private set intersection (PSI) using the encrypted Bloom filter.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.