Paper 2024/1699
HADES: Range-Filtered Private Aggregation on Public Data
Abstract
In aggregation queries, predicate parameters often reveal user intent. Protecting these parameters is critical for user privacy, regardless of whether the database is public or private. While most existing works focus on private data settings, we address a public data setting where the server has access to the database. Current solutions for this setting either require additional setups (e.g., noncolluding servers, hardware enclaves) or are inefficient for practical workloads. Furthermore, they often do not support range predicates or boolean combinations commonly seen in real-world use cases. To address these limitations, we built HADES, a fully homomorphic encryption (FHE) based private aggregation system for public data that supports point, range predicates, and boolean combinations. Our one-round HADES protocol efficiently generates predicate indicators by leveraging the plaintext form of public data records. It introduces a novel elementwise-mapping operation and an optimized reduction algorithm, achieving latency efficiency within a limited noise budget. Our highly scalable, multi-threaded implementation improves performance over previous one-round FHE solutions by 204x to 6574x on end-to-end TPC-H queries, reducing aggregation time on 1M records from 15 hours to 38 seconds
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Private DatabaseFHEPrivate Information Retrieval
- Contact author(s)
-
xiaoyuanliu @ berkeley edu
nitrieu @ asu edu
trinabh @ ucsb edu
isahmad @ ucsc edu
dawnsong @ cs berkeley edu - History
- 2024-10-18: approved
- 2024-10-18: received
- See all versions
- Short URL
- https://ia.cr/2024/1699
- License
-
CC BY-NC-ND
BibTeX
@misc{cryptoeprint:2024/1699,
author = {Xiaoyuan Liu and Ni Trieu and Trinabh Gupta and Ishtiyaque Ahmad and Dawn Song},
title = {{HADES}: Range-Filtered Private Aggregation on Public Data},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1699},
year = {2024},
url = {https://eprint.iacr.org/2024/1699}
}