Synonym Multi-keyword Search Over Encrypted Data Using Hierarchical Bloom Filters Index

Search on encrypted data refers to the capability to identify and retrieve a set of objects from an encrypted collection that suit the query without decrypting the data. Users probably search not only exact or fuzzy keyword due to their lack of data content. Therefore, they might be search the same meaning of stored word but different in structure. So, this chapter presents synonym multi-keyword search over encrypted data with secure index represented by hierarchical bloom filters structure. The hierarchical index structure improves the search process, and it can be efficiently maintained and constructed. Extensive analysis acquired through controlled experiments and observations on selected data show that the proposed scheme is efficient, accurate and secure.