EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Sin-Wei Chiu, Keshab K. Parhi

Journal of Signal Processing Systems · 2026-12 · 98 (2)

DOI: 10.1007/s11265-026-02028-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Signal Processing Systems, online erschienen am 18.11.2026. Verfasst von Sin-Wei Chiu und 1 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Scienec Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Scienec Foundation

Zitieren

APA

Chiu, S., & Parhi, K. K. (2026). LiteKSA: A Low-Cost Pipelined-Parallel Key-Switching Accelerator for CKKS. Journal of Signal Processing Systems, 98(2). https://doi.org/10.1007/s11265-026-02028-2

Vancouver

Chiu S, Parhi KK. LiteKSA: A Low-Cost Pipelined-Parallel Key-Switching Accelerator for CKKS. Journal of Signal Processing Systems. 2026;98(2). doi:10.1007/s11265-026-02028-2

BibTeX
@article{Chiu2026,
  author = {Chiu, Sin-Wei and Parhi, Keshab K.},
  title = {LiteKSA: A Low-Cost Pipelined-Parallel Key-Switching Accelerator for CKKS},
  journal = {Journal of Signal Processing Systems},
  year = {2026},
  volume = {98},
  number = {2},
  doi = {10.1007/s11265-026-02028-2}
}
Kostenlos starten →