Paper 2023/1736
Aloha-HE: A Low-Area Hardware Accelerator for Client-Side Operations in Homomorphic Encryption
Abstract
Homomorphic encryption (HE) has gained broad attention in recent years as it allows computations on encrypted data enabling secure cloud computing. Deploying HE presents a notable challenge since it introduces a performance overhead by orders of magnitude. Hence, most works target accelerating server-side operations on hardware platforms, while little attention has been given to client-side operations. In this paper, we present a novel design methodology to implement and accelerate the client-side HE operations on area-constrained hardware. We show how to design an optimized floating-point unit tailored for the encoding of complex values. In addition, we introduce a novel hardware-friendly algorithm for modulo-reduction of floating-point numbers and propose various concepts for achieving efficient resource sharing between modular ring and floating-point arithmetic. Finally, we use this methodology to implement an end-to-end hardware accelerator, Aloha-HE, for the client-side operations of the CKKS scheme. In contrast to existing work, Aloha-HE supports both encoding and encryption and their counterparts within a unified architecture. Aloha-HE achieves a speedup of up to 59x compared to prior hardware solutions.
Metadata
- Available format(s)
- Category
- Implementation
- Publication info
- Published elsewhere. Minor revision. ACM Design, Automation and Test in Europe Conference (DATE'24)
- Keywords
- CKKSHomomorphic EncryptionHardware AcceleratorFPGAMicrosoft SEAL
- Contact author(s)
-
florian krieger @ iaik tugraz at
florian hirner @ iaik tugraz at
ahmet mert @ iaik tugraz at
sujoy sinharoy @ iaik tugraz at - History
- 2024-02-28: revised
- 2023-11-09: received
- See all versions
- Short URL
- https://ia.cr/2023/1736
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1736, author = {Florian Krieger and Florian Hirner and Ahmet Can Mert and Sujoy Sinha Roy}, title = {Aloha-{HE}: A Low-Area Hardware Accelerator for Client-Side Operations in Homomorphic Encryption}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1736}, year = {2023}, url = {https://eprint.iacr.org/2023/1736} }