GPU Acceleration of High-Precision Homomorphic Computation Utilizing Redundant Representation

ePrint Report: GPU Acceleration of High-Precision Homomorphic Computation Utilizing Redundant Representation

Shintaro Narisada, Hiroki Okada, Kazuhide Fukushima, Shinsaku Kiyomoto, Takashi Nishide

Fully homomorphic encryption (FHE) can perform computations on encrypted data,
allowing us to analyze sensitive data without losing its security.
The main issue for FHE is its lower performance,
especially for high-precision computations,
compared to calculations on plaintext data.
Making FHE viable for practical use requires both algorithmic improvements and hardware acceleration.
Recently, Klemsa and Önen (CODASPY'22) presented
fast …

computation data encrypted encrypted data encryption eprint report fhe fully homomorphic encryption gpu high homomorphic encryption issue main performance report representation security sensitive sensitive data