NTTSuite: Number Theoretic Transform Benchmarks for Accelerating Encrypted Computation
Juran Ding, Yuanzhe Liu, Lingbin Sun, Brandon Reagen

TL;DR
NTTSuite is a comprehensive benchmarking suite for the number theoretic transform (NTT), a key bottleneck in homomorphic encryption, supporting multiple hardware platforms and including FPGA optimizations to enhance performance.
Contribution
The paper introduces NTTSuite, a new benchmark suite for NTT algorithms across various hardware, and proposes FPGA optimizations to reduce HE computation overheads.
Findings
NTTSuite outperforms existing benchmarks by 30%.
Supports CPUs, GPUs, and FPGA hardware.
Provides seven optimized NTT algorithms.
Abstract
Privacy concerns have thrust privacy-preserving computation into the spotlight. Homomorphic encryption (HE) is a cryptographic system that enables computation to occur directly on encrypted data, providing users with strong privacy (and security) guarantees while using the same services they enjoy today unprotected. While promising, HE has seen little adoption due to extremely high computational overheads, rendering it impractical. Homomorphic encryption (HE) is a cryptographic system that enables computation to occur directly on encrypted data. In this paper we develop a benchmark suite, named NTTSuite, to enable researchers to better address these overheads by studying the primary source of HE's slowdown: the number theoretic transform (NTT). NTTSuite constitutes seven unique NTT algorithms with support for CPUs (C++), GPUs (CUDA), and custom hardware (Catapult HLS).In addition, we…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsChaos-based Image/Signal Encryption · Cryptography and Data Security · Cryptographic Implementations and Security
