LiteKSA: A Low-Cost Pipelined-Parallel Key-Switching Accelerator for CKKS
The practical adoption of Homomorphic Encryption is currently hindered by extreme computational and memory overheads, with the key-switching procedure identified as the primary latency bottleneck in the Cheon-Kim-Kim-Song (CKKS) scheme. While existing FPGA-based accelerators address these challenges through memory-centric designs, they often require high-capacity on-chip buffers that necessitate expensive, high-end hardware. In this paper, we propose LiteKSA, a lightweight FPGA-based Pipelined-Parallel Key-Switching accelerator. Departing from traditional memory-heavy buffering, LiteKSA utilizes a streaming, resource-shared dataflow to achieve high-performance HE primitives with a significantly reduced hardware footprint. Our architecture integrates pipelined-parallel NTT/iNTT units, modular arithmetic cores, and a specialized permutation unit into a unified execution fabric that maximizes functional unit utilization. By characterizing repetitive CKKS subroutines, we implement a datapath-sharing mechanism that eliminates redundant logic and minimizes intermediate storage requirements. Evaluated on an AMD Alveo U280 FPGA, LiteKSA achieves up to a $$5.1\times $$ reduction in area compared to HEAP for $$N=2^{13}$$ , and at least a $$2\times $$ reduction compared to HEAX and OLA for $$N=2^{14}$$ . When evaluated using normalized efficiency metrics, LiteKSA demonstrates superior performance density, achieving a $$4.65\times $$ better Latency $$\times $$ Area product and $$5.4\times $$ higher Throughput/Area efficiency than HEAX. Crucially, due to LiteKSA’s aggressive resource optimization and its elimination of reliance on high-density UltraRAM blocks, LiteKSA represents the first key-switching accelerator in literature successfully mapped onto a resource-constrained Virtex-7 evaluation platform. This deployment achieves a comparable efficiency profile to high-end accelerators at approximately half the hardware acquisition cost, proving that high-performance HE acceleration is viable even within restricted resource budgets.
Authors
- Keshab K. Parhi (ORCID: https://orcid.org/0000-0001-6543-2793)
- Sin-Wei Chiu (ORCID: https://orcid.org/0009-0003-7133-784X)
Institutions
- University of Minnesota (US)
Publication Details
- Journal
- Journal of Signal Processing Systems
- Published
- 2026-11-18
- DOI
- https://doi.org/10.1007/s11265-026-02028-2
- Primary Topic
- Cryptography and Data Security
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation