| Title | A New Bloom Filter Structure for Searchable Encryption Schemes |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Chum, Chi Sing, Zhang, Xiaowen |
| Conference Name | Proceedings of the Seventh ACM on Conference on Data and Application Security and Privacy |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4523-1 |
| Keywords | Bloom filter, composability, Cryptographic Hash Function, false positive rate, pubcrawl, Resiliency, Searchable encryption |
| Abstract | We propose a new Bloom filter structure for searchable encryption schemes in which a large Bloom filter is treated as (replaced with) two smaller ones for the search index. False positive is one inherent drawback of Bloom filter. We formulate the false positive rates for one regular large Bloom filter, and then derive the false positive rate for the two smaller ones. With examples, we show how the new scheme cuts down the false positive rate and the size of Bloom filter to a balanced point that fulfills the user requirements and increases the efficiency of the structure. |
| URL | http://doi.acm.org/10.1145/3029806.3029839 |
| DOI | 10.1145/3029806.3029839 |
| Citation Key | chum_new_2017 |
A New Bloom Filter Structure for Searchable Encryption Schemes