Lune

ASPLOS2026Top-tier venue

Cheddar: A Swift Fully Homomorphic Encryption Library Designed for GPU Architectures

Wonseok Choi, Jongmin Kim, Jung Ho Ahn

Abstract

Fully homomorphic encryption (FHE) frees cloud computing from privacy concerns by enabling secure computation on encrypted data. However, its substantial computational and memory overhead results in significantly slower performance compared to unencrypted processing. To mitigate this overhead, we present Cheddar, a high-performance FHE library for GPUs, achieving substantial speedups over previous GPU implementations. We systematically enable 32-bit FHE execution, leveraging the 32-bit integer datapath within GPUs. We optimize GPU kernels using efficient low-level primitives and algorithms tailored to specific GPU architectures. Further, we alleviate the memory bandwidth burden by adjusting common FHE operational sequences and extensively applying kernel fusion. Cheddar delivers performance improvements of 2.18--4.45× for representative FHE workloads compared to state-of-the-art GPU implementations.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

6 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Fenc2: Unifying Data Packing for Efficient Private Inference via Convolution and Architecture-Aware Fragment Encoding cites F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
  • Fenc2: Unifying Data Packing for Efficient Private Inference via Convolution and Architecture-Aware Fragment Encoding cites BTS: an accelerator for bootstrappable fully homomorphic encryption
  • Fenc2: Unifying Data Packing for Efficient Private Inference via Convolution and Architecture-Aware Fragment Encoding cites Orion: A Fully Homomorphic Encryption Framework for Deep Learning
  • Fenc2: Unifying Data Packing for Efficient Private Inference via Convolution and Architecture-Aware Fragment Encoding cites CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data
  • Fenc2: Unifying Data Packing for Efficient Private Inference via Convolution and Architecture-Aware Fragment Encoding cites GAZELLE: A Low Latency Framework for Secure Neural Network Inference
  • F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption cites HEAX: An Architecture for Computing on Encrypted Data
  • F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption cites GAZELLE: A Low Latency Framework for Secure Neural Network Inference
  • BTS: an accelerator for bootstrappable fully homomorphic encryption cites F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
  • BTS: an accelerator for bootstrappable fully homomorphic encryption cites HEAX: An Architecture for Computing on Encrypted Data
  • BTS: an accelerator for bootstrappable fully homomorphic encryption cites GAZELLE: A Low Latency Framework for Secure Neural Network Inference
  • Leveraging ASIC AI Chips for Homomorphic Encryption cites F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
  • Leveraging ASIC AI Chips for Homomorphic Encryption cites BTS: an accelerator for bootstrappable fully homomorphic encryption
  • Leveraging ASIC AI Chips for Homomorphic Encryption cites HEAX: An Architecture for Computing on Encrypted Data
  • Leveraging ASIC AI Chips for Homomorphic Encryption cites Orion: A Fully Homomorphic Encryption Framework for Deep Learning
  • Leveraging ASIC AI Chips for Homomorphic Encryption cites CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data
  • Leveraging ASIC AI Chips for Homomorphic Encryption cites GAZELLE: A Low Latency Framework for Secure Neural Network Inference
  • Orion: A Fully Homomorphic Encryption Framework for Deep Learning cites F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
  • Orion: A Fully Homomorphic Encryption Framework for Deep Learning cites BTS: an accelerator for bootstrappable fully homomorphic encryption
  • Orion: A Fully Homomorphic Encryption Framework for Deep Learning cites CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data
  • Orion: A Fully Homomorphic Encryption Framework for Deep Learning cites GAZELLE: A Low Latency Framework for Secure Neural Network Inference
  • CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data cites F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
  • CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data cites HEAX: An Architecture for Computing on Encrypted Data
  • CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data cites GAZELLE: A Low Latency Framework for Secure Neural Network Inference
  • IVE: An Accelerator for Single-Server Private Information Retrieval Using Versatile Processing Elements cites F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
  • IVE: An Accelerator for Single-Server Private Information Retrieval Using Versatile Processing Elements cites BTS: an accelerator for bootstrappable fully homomorphic encryption
  • IVE: An Accelerator for Single-Server Private Information Retrieval Using Versatile Processing Elements cites CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers6

  1. Orion: A Fully Homomorphic Encryption Framework for Deep LearningAustin Ebel, Karthik Garimella, Brandon ReagenASPLOS 2025 · 40 citations
  2. Leveraging ASIC AI Chips for Homomorphic EncryptionJianming Tong, Tianhao Huang, Jingtian Dang, Leo de Castro et al.HPCA 2026 · 2 citations
  3. Fenc2: Unifying Data Packing for Efficient Private Inference via Convolution and Architecture-Aware Fragment EncodingRan Ran, Zhaoting Gong, Nuo Xu, Yuanchao Xu et al.ISCA 2026
  4. A Framework for Double-Blind Federated Adaptation of Foundation ModelsNurbek Tastan, Karthik NandakumarICCV 2025
  5. IVE: An Accelerator for Single-Server Private Information Retrieval Using Versatile Processing ElementsSangpyo Kim, Hyesung Ji, Jongmin Kim, Wonseok Choi et al.HPCA 2026

Builds on23

  1. GAZELLE: A Low Latency Framework for Secure Neural Network InferenceChiraag Juvekar, Vinod Vaikuntanathan, Anantha P. ChandrakasanUSENIX Security 2018 · 1,075 citations
  2. F1: A Fast and Programmable Accelerator for Fully Homomorphic EncryptionNikola Samardzic, Axel Feldmann, Aleksandar Krastev, Srinivas Devadas et al.MICRO 2021 · 294 citations
  3. HEAX: An Architecture for Computing on Encrypted DataM. Sadegh Riazi, Kim Laine, Blake Pelton, Wei DaiASPLOS 2020 · 244 citations
  4. CraterLake: a hardware accelerator for efficient unbounded computation on encrypted dataNikola Samardzic, Axel Feldmann, Aleksandar Krastev, Nathan Manohar et al.ISCA 2022 · 205 citations
  5. BTS: an accelerator for bootstrappable fully homomorphic encryptionSangpyo Kim, Jongmin Kim, Michael Jaemin Kim, Wonkyung Jung et al.ISCA 2022 · 184 citations

Related papers

  1. cuFHEDB: GPU-Accelerated Fully Homomorphic Encryption DatabaseShijie Gao, Feng Zhang, Qian Xu, Yang Li et al.ICDE 2026
  2. Anaheim: Architecture and Algorithms for Processing Fully Homomorphic Encryption in MemoryJongmin Kim, Sungmin Yun, Hyesung Ji, Wonseok Choi et al.HPCA 2025 · 14 citations
  3. GME: GPU-based Microarchitectural Extensions to Accelerate Homomorphic EncryptionKaustubh Shivdikar, Yuhui Bao, Rashmi Agrawal, Michael Tian Shen et al.MICRO 2023 · 46 citations
  4. Opera: Achieving Secure and High-Performance OLAP with Parallelized Homomorphic ComparisonsQi Hu, Wei Chen, Tianxiang Shen, Xin Yao et al.S&P 2025
  5. TensorFHE: Achieving Practical Computation on Encrypted Data Using GPGPUShengyu Fan, Zhiwei Wang, Weizhi Xu, Rui Hou et al.HPCA 2023 · 90 citations
Dusk over the sea between two cliffs drawn in fine vertical lines