Efficient and Confidentiality-Preserving Bloom Filter-Encoded Video Search

作者：Xu Yang, Hongguang Zhao, Saiyu Qi, Ke Li, Jianfeng Wang, Yong Qi, Wei Wei, Shahid Mumtaz · 发表于：IEEE Internet of Things Journal · 年份：2025 · DOI：10.1109/jiot.2025.3566086 · 被引用次数：6 · 研究领域：Advanced Image and Video Retrieval Techniques、Video Analysis and Summarization、Advanced Steganography and Watermarking Techniques

Content based video search services find extensive applications across various domains including video surveillance and object detection. In recent times, researchers have increasingly turned their attention towards enhancing the security of video search over outsourced encrypted videos. Nonetheless, prior researchers often leverage cost-expensive techniques like Homomorphic encryption or Order-preserving encryption to ensure privacy preservation. To reduce the overhead, Bloom Filter (BF)-encoded keyword search is a promising technology for retrieving encrypted videos with image queries. However, it generally suffers from serious data privacy leakage since it will reveal the inclusion relationship between “1” and “0” in the BF. Fortunately, the privacy-preserving bloom filter-based search scheme (PBKS) was recently proposed to achieve secure and effective search while protecting the values in BFs, but it still has two limitations. One is the size of a search token is very large in some cases and the other is the cloud server can infer the true value of each bit in the BF by doing a few operations. In this paper, we propose an efficient and confidentiality-preserving bloom filter-encoded video search (ECVS) scheme for retrieving encrypted videos with image queries. We first design a new CPRF (prefix-constrained pseudorandom function)-based token compression method to reduce the size of the search token and reduce the communication cost largely. Furthermore, we customize a peri...