Private Aggregate Queries to Untrusted Databases

arXiv:2403.13296v1 Announce Type: new
Abstract: Private information retrieval (PIR), a privacy-preserving cryptographic tool, solves a simplified version of this problem by hiding the database item that a client accesses. Most PIR protocols require the client to know the exact row index of the intended database item, which cannot support the complicated aggregation-based statistical query in a similar setting. Some works in the PIR space contain keyword searching and SQL-like queries, but most need multiple interactions between the PIR client and …

aggregation arxiv client cryptographic cs.cr database databases information privacy private problem protocols query support tool untrusted version