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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

LiteKSA: A Low-Cost Pipelined-Parallel Key-Switching Accelerator for CKKS

Keshab K. Parhi, Sin-Wei Chiu
2 links
Journal of Signal Processing Systems
Cryptography and Data Security
article

LiteKSA: A Low-Cost Pipelined-Parallel Key-Switching Accelerator for CKKS

Keshab K. Parhi, Sin-Wei Chiu
article en

Abstract

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.

Journal of Signal Processing SystemsVol. 98(2)
University of Minnesota (US)
National Science Foundation
Cryptography and Data Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon