Paper 2023/1736

Aloha-HE: A Low-Area Hardware Accelerator for Client-Side Operations in Homomorphic Encryption

Florian Krieger, Graz University of Technology
Florian Hirner, Graz University of Technology
Ahmet Can Mert, Graz University of Technology
Sujoy Sinha Roy, Graz University of Technology
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)
PDF
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.