Patent ID: 8572405

Claim:
A computer-implemented method for determining a set intersection using a third party, the method being executed using one or more processors and comprising: receiving an encrypted first data set from a first entity; storing the encrypted first data set in computer-readable memory; receiving an encrypted second data set from a second entity; storing the encrypted second data set in computer-readable memory; receiving public encryption information associated with the encrypted first data set and the encrypted second data set; storing the public encryption information in computer-readable memory; and processing, using the one or more processors, the encrypted first data set and the encrypted second data set to provide the set intersection, wherein: Adv A < 1 poly ⁡ ( λ ) where: γ is a security parameter; poly( )refers to any positive polynomial; and Adv A is provided as an advantage of a first adversary in guessing data elements of the encrypted first data set and is determined based on a probability of the first adversary guessing the data elements and a second adversary guessing the data elements, the first adversary comprising the third party and the second entity, and the second adversary having access to the encrypted first data set and the public encryption information.