Fingerprint-Based Secure Query Scheme for Databases over Symmetric Mirror Servers
Yu Zhang, Rui Zhu, Yin Li, Wei Hu · Symmetry · 2025
The Karp and Rabin (KR) fingerprint is a special hash-like function widely utilized for efficient string matching. Recently, Sharma et al.leveraged its linear and symmetric properties to facilitate private database queries. However, their approach mainly protects encrypted or secret-shared databases rather than public databases, where only the query privacy is required. In this paper, we focus explicitly on privacy-preserving queries over public read-only databases. We propose a novel fingerprint-based keyword query scheme using the distributed point function (DPF), which effectively hides users’ data access patterns across two symmetric mirror servers. Moreover, we provide a rigorous analysis of the false positive probability inherent in fingerprinting and discuss strategies for its minimization. Our scheme achieves efficiency close to plaintext methods, significantly reducing deployment complexity.