Issue No. 03 - May-June (2018 vol. 15)
Qian Wang , State Key Lab of Software Engineering, School of Computer Science, Wuhan University, Wuhan, Hubei, China
Meiqi He , Department of Computer Science, The University of Hong Kong, Hong Kong
Minxin Du , State Key Lab of Software Engineering, School of Computer Science, Wuhan University, Wuhan, Hubei, China
Sherman S. M. Chow , Department of Information Engineering, Chinese University of Hong Kong, Hong Kong
Russell W. F. Lai , Department of Information Engineering, Chinese University of Hong Kong, Hong Kong
Qin Zou , State Key Lab of Software Engineering, School of Computer Science, Wuhan University, Wuhan, Hubei, China
Storage services allow data owners to store their huge amount of potentially sensitive data, such as audios, images, and videos, on remote cloud servers in encrypted form. To enable retrieval of encrypted files of interest, searchable symmetric encryption (SSE) schemes have been proposed. However, many schemes construct indexes based on keyword-file pairs and focus on boolean expressions of exact keyword matches. Moreover, most dynamic SSE schemes cannot achieve forward privacy and reveal unnecessary information when updating the encrypted databases. We tackle the challenge of supporting large-scale similarity search over encrypted feature-rich multimedia data, by considering the search criteria as a high-dimensional feature vector instead of a keyword. Our solutions are built on carefully-designed fuzzy Bloom filters which utilize locality sensitive hashing (LSH) to encode an index associating the file identifiers and feature vectors. Our schemes are proven to be secure against
adaptively chosen query attack and forward private in the standard model. We have evaluated the performance of our scheme on real-world high-dimensional datasets, and achieved a search quality of 99 percent recall with only a few number of hash tables for LSH. This shows that our index is compact and searching is not only efficient but also accurate.
Indexes, Servers, Encryption, Multimedia communication
Q. Wang, M. He, M. Du, S. S. Chow, R. W. Lai and Q. Zou, "Searchable Encryption over Feature-Rich Data," in IEEE Transactions on Dependable and Secure Computing, vol. 15, no. 3, pp. 496-510, 2018.