Hades: Homomorphic Augmented Decryption for Efficient Symbol-comparison -- A Database's Perspective
Dongfang Zhao

TL;DR
HADES is a new cryptographic framework that enables efficient, secure comparisons directly on fully homomorphic encryption ciphertexts, improving database operations like indexing and range queries without increasing ciphertext size.
Contribution
HADES introduces a novel comparison method compatible with FHE that avoids ciphertext expansion and supports both integer and floating-point data, enhancing practical database security.
Findings
Supports efficient comparisons on FHE ciphertexts
Outperforms existing methods in real-world tests
Provides CPA-security with perturbation-aware encryption
Abstract
Outsourced databases powered by fully homomorphic encryption (FHE) offer the promise of secure data processing on untrusted cloud servers. A crucial aspect of database functionality, and one that has remained challenging to integrate efficiently within FHE schemes, is the ability to perform comparisons on encrypted data. Such comparisons are fundamental for various database operations, including building indexes for efficient data retrieval and executing range queries to select data within specific intervals. While traditional approaches like Order-Preserving Encryption (OPE) could enable comparisons, they are fundamentally incompatible with FHE without significantly increasing ciphertext size, thereby exacerbating the inherent performance overhead of FHE and further hindering its practical deployment. This paper introduces HADES, a novel cryptographic framework that enables efficient…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Chaos-based Image/Signal Encryption · Cryptographic Implementations and Security
