Silca: Singular Caching of Homomorphic Encryption for Outsourced Databases in Cloud Computing

TL;DR

This paper introduces Silca and SilcaZ, two optimized homomorphic encryption techniques that significantly improve performance for secure outsourced databases in cloud computing, ensuring data privacy with practical efficiency.

Contribution

The paper presents novel caching and modular arithmetic optimizations, Silca and SilcaZ, enhancing homomorphic encryption's efficiency for query-intensive cloud databases.

Findings

Silca and SilcaZ outperform existing HE schemes in experiments.

They maintain semantic security while reducing computational overhead.

Implementation with CKKS and BGV demonstrates practical applicability.

Abstract

Ensuring the confidentiality and privacy of sensitive information in cloud computing and outsourced databases is crucial. Homomorphic encryption (HE) offers a solution by enabling computations on encrypted data without decryption, allowing secure outsourcing while maintaining data confidentiality. However, HE faces performance challenges in query-intensive databases. To address this, we propose two novel optimizations, Silca and SilcaZ, tailored to outsourced databases in cloud computing. Silca utilizes a singular caching technique to reduce computational overhead, while SilcaZ leverages modular arithmetic operations to ensure the applicability of singular caching for intensive HE operations. We prove the semantic security of Silca and SilcaZ and implement them with CKKS and BGV in HElib as MySQL loadable functions. Extensive experiments with seven real-world datasets demonstrate their superior performance compared to existing HE schemes, bridging the gap between theoretical advancements and practical applications in applying HE schemes on outsourced databases in cloud computing.