Search papers, labs, and topics across Lattice.
This paper introduces HE-DAP, a dynamic optimization framework for homomorphic encryption that addresses the inefficiencies in computing the inverse square root across various hardware and libraries. By profiling the unique performance characteristics of each environment, HE-DAP intelligently balances the trade-off between polynomial degree and iteration count, leading to performance improvements of up to 2.35x while maintaining high numerical accuracy. The results indicate that optimizing this fundamental computation significantly enhances the overall performance of complex statistical analyses, making privacy-preserving analytics more practical at scale.
HE-DAP achieves up to 2.35x faster encrypted inverse square root computations, transforming the efficiency of privacy-preserving statistical analytics.
Homomorphic encryption (HE) enables privacy-preserving analytics but remains hindered by high computational overhead. We find that the inverse square root-a key primitive in many statistical and machine learning workloads-exhibits inconsistent and often suboptimal performance across HE libraries and hardware. This stems from a core trade-off between two costly HE operations: evaluating high-degree Chebyshev polynomials to speed up Newton's method versus performing bootstrapping to manage ciphertext noise. Because their relative costs vary by up to 6x across environments, any fixed configuration proves inherently inefficient. To address this challenge, we present HE-DAP, a cross-platform optimization framework that automatically navigates this trade-off. By profiling an environment's unique performance characteristics, HE-DAP finds the optimal balance between polynomial degree and iteration count to accelerate the encrypted inverse square root computation for a given accuracy target. Our evaluation on Lattigo, HEaaN-CPU, and HEaaN-GPU shows that HE-DAP's adaptive approach yields significant performance gains. It accelerates the core inverse square root computation by up to 2.35x over the fixed configuration in PP-STAT while maintaining high numerical accuracy (MRE <= 3.1 x 10^-8). We further demonstrate that optimizing this fundamental building block directly enhances the end-to-end performance of complex statistical analyses, confirming the practical benefits of our environment-aware approach. By automatically adapting to heterogeneous execution environments, HE-DAP demonstrates that principled parameter optimization can make privacy-preserving statistical analytics practical at scale.
