Database
PMKPIR: Parallel Multi-Keyword PIR with Interleaved Batching for Private Boolean Retrieval
arXiv cs.CR0 views
arXiv:2611.24248v1 Announce Type: new Abstract: Keyword Private Information Retrieval (Keyword PIR) allows users to retrieve data associated with specific keywords from a database while protecting query privacy. However, existing Keyword PIR schemes supporting boolean retrieval either incur high computational overhead due to multiple database traversals, or fail to support universal boolean computation. We propose PMKPIR, a novel keyword PIR scheme supporting both parallel multi-keyword queries and universal boolean computation. We utilize the single instruction multiple data (SIMD) capability of BFV homomorphic encryption to propose an interleaved batching method, and design IBPIR based on this method, achieving the private matching of multiple keywords in a single database traversal. Furthermore, we design a boolean query processing method, extending the parallel capability of interleaved batching from keyword querying to boolean query computation, to support universal boolean computation and accelerate boolean operations. Building upon IBPIR, we integrate this method to further design PMKPIR. To the best of our knowledge, PMKPIR is the first Keyword PIR scheme to support multi-keyword batch matching within boolean queries. Security analysis demonstrates that, consistent with existing PIR schemes supporting boolean retrieval, PMKPIR preserves the core security guarantees of classic PIR. Compared with state-of-the-art schemes, PMKPIR reduces query time, communication overhead, storage overhead, and peak memory by up to 79.06%, 75.00%, 97.92%, and 80.26%, respectively.
Source:https://arxiv.org/abs/2611.24248PreviousWhat Survives the Shift from Text to Pixels? Conditional Protection against Prompt Injection in Image-Rendered DocumentsNextRetained Encrypted Search with Certified Split Joins
Related posts
Faster Cricket Dashboards: Caching, Time-Series Storage, and Better Queries
0dev.to Database
Laravel Performance Tuning: How to Insert 100,000+ Records Efficiently (Beyond Eloquent)
0dev.to Database
The Illusion of Relief: How GenAI Redistributes Cognitive Workload in Software Organizations
0arXiv cs.SE
PostgreSQL Fix Requires Server Updates and Rebuilding C Extensions
0dev.to Security
Mastering Modern Async SQLAlchemy 2.0 & Alembic in Python (A Pragmatic Guide)
0dev.to Python
Building MiniTask: From a Basic Task Queue to Safe Database Connection Management
0dev.to Python