Abstract: With the coming of the era of big data, people are
more concerned about data privacy. On the one hand, the users
are more eager for fresh and low-latency search results than ever
before. On the other hand, they do not want to open the search
criteria. To this end, this paper proposes a scalable distributed
private stream search system, in which the search criteria is
hidden by homomorphic encryption technique with three buffers.
Most importantly, the system adopts shared-nothing architecture
to support the horizontal scalability, and partitions the stream
into segments to achieve parallel query and bitmap index-based
storage. Experimental results show the effectiveness and efficiency
of our method on private stream search.
Keywords: private stream search; paillier cryptosystem; bitmap
index; big data
