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

Abstract EN

With the development of cloud computing, the advantages of low cost and high computation ability meet the demands of complicated computation of multimedia processing.

Outsourcing computation of cloud could enable users with limited computing resources to store and process distributed multimedia application data without installing multimedia application software in local computer terminals, but the main problem is how to protect the security of user data in untrusted public cloud services.

In recent years, the privacy-preserving outsourcing computation is one of the most common methods to solve the security problems of cloud computing.

However, the existing computation cannot meet the needs for the large number of nodes and the dynamic topologies.

In this paper, we introduce a novel privacy-preserving outsourcing computation method which combines GM homomorphic encryption scheme and Bloom filter together to solve this problem and propose a new privacy-preserving outsourcing set intersection computation protocol.

Results show that the new protocol resolves the privacy-preserving outsourcing set intersection computation problem without increasing the complexity and the false positive probability.

Besides, the number of participants, the size of input secret sets, and the online time of participants are not limited.