CipherAPR: Accelerating RNS-CKKS Encrypted Inference via Importance-Guided and Level-Aware Mixed-Degree Polynomial Design
Cryptography · 02.07.2026 · 10 (4) · 44
DOI: 10.3390/cryptography10040044 ↗Kurz gefasst
Fachartikel in der Zeitschrift Cryptography, online erschienen am 02.07.2026. Verfasst von Junping Wan und 6 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Fully Homomorphic Encryption (FHE) enables Machine Learning as a Service (MLaaS) providers to perform inference over encrypted data, preserving user privacy. In the RNS-CKKS FHE scheme, however, ReLU activations must be replaced with polynomials. High-degree polynomial approximations preserve accuracy but consume more ciphertext levels, triggering costly bootstrapping operations. Existing mixed-degree methods reduce the bootstrapping count by assigning different polynomial degrees across layers. However, recent FHE compiler research shows that reducing the bootstrapping count alone is insufficient to fully accelerate inference, because bootstrapping placement and the level budget restored after each operation also significantly affect performance. Incorporating such execution-side factors into mixed-degree design substantially enlarges the search space, making straightforward extensions of existing methods computationally infeasible. We propose CipherAPR, an importance-guided framework for level-aware mixed-degree polynomial design. CipherAPR introduces the Low-Magnitude Activation Ratio (LMAR) to prioritize degree updates on accuracy-sensitive layers, combines Domain-Adaptive Approximation (DAAP) with Multi-Objective Coefficient Tuning (MOCT) to produce reusable polynomial approximations that consume fewer ciphertext levels, and applies ciphertext-level utilization (CLU) to filter configurations with poor restored-level utilization. Lightweight latency and accuracy estimators further accelerate offline candidate screening. Experiments on ResNet and VGG show that CipherAPR achieves a 1.09×–1.39× speedup over AutoFHE with comparable accuracy.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wan, J., Liao, Y., Liao, Y., Tan, Z., Xu, J., Jiang, Z. L., & Fang, B. (2026). CipherAPR: Accelerating RNS-CKKS Encrypted Inference via Importance-Guided and Level-Aware Mixed-Degree Polynomial Design. Cryptography, 10(4), 44. https://doi.org/10.3390/cryptography10040044
Vancouver
Wan J, Liao Y, Liao Y, Tan Z, Xu J, Jiang ZL, et al. CipherAPR: Accelerating RNS-CKKS Encrypted Inference via Importance-Guided and Level-Aware Mixed-Degree Polynomial Design. Cryptography. 2026;10(4):44. doi:10.3390/cryptography10040044
BibTeX
@article{Wan2026,
author = {Wan, Junping and Liao, Yucen and Liao, Yinglong and Tan, Zejiu and Xu, Jinming and Jiang, Zoe L. and Fang, Binxing},
title = {CipherAPR: Accelerating RNS-CKKS Encrypted Inference via Importance-Guided and Level-Aware Mixed-Degree Polynomial Design},
journal = {Cryptography},
year = {2026},
volume = {10},
number = {4},
pages = {44},
doi = {10.3390/cryptography10040044}
}
EUVIMED