Table 2

Taxonomy of the privacy-preserving techniques used in the set queries.

QueryPrivacy techniqueRelated works
Private set intersectionHomomorphic encryption[26, 33, 43, 50, 53, 55, 75]
Oblivious polynomial evaluation[31, 44]
Oblivious transfer[68, 77–79, 84]
Garbled circuit[34, 52, 54]
Private set unionHomomorphic encryption[45, 67]
Oblivious polynomial evaluation[59, 69]
Private cardinality testingHomomorphic encryption[9, 46]
Oblivious transfer[22]

or Create an Account

Close subscription notice
Close access options