Enhancing the security of Bloom-filters with blind signatures

In this paper, we propose a privacy-preserving variant of Bloom-filters. The Bloom-filter has many applications in the network. In some of those applications, equipping the Bloom-filter with the privacy-preserving mechanism is crucial for the deployment. In this paper, to make them secure, we propose a new Bloom-filter protocol named privacy-preserving Bloom filter. We propose two protocols based on the unique blind signature and the oblivious pseudorandom function. To show that the protocol is secure, we give a formal security definition and prove the security under the definition.