Outsourcing Set Intersection Computation Based on Bloom Filter for Privacy Preservation in Multimedia Processing

Algorithm 1

Preprocessing protocol.

Participants:

Input: the input sets of :

System parameters: hash functions ()

for

;

In the initial state, the Bloom filter set

of participants is empty

for ()

;

for ()

if ()

;

;

generate random numbers

with the length of ;

if ()

Return error1; error

else

;

for ()

if ()

;

for ()

;

;

represents the th

bit in ;