Paper 2023/641

Accelerated Encrypted Execution of General-Purpose Applications

Charles Gouert, University of Delaware
Vinu Joseph, NVIDIA
Steven Dalton, NVIDIA
Cedric Augonnet, NVIDIA
Michael Garland, NVIDIA
Nektarios Georgios Tsoutsos, University of Delaware

Fully Homomorphic Encryption (FHE) is a cryptographic method that guarantees the privacy and security of user data during computation. FHE algorithms can perform unlimited arithmetic computations directly on encrypted data without decrypting it. Thus, even when processed by untrusted systems, confidential data is never exposed. In this work, we develop new techniques for accelerated encrypted execution and demonstrate the significant performance advantages of our approach. Our current focus is the Fully Homomorphic Encryption over the Torus (CGGI) scheme, which is a current state-of-the-art method for evaluating arbitrary functions in the encrypted domain. CGGI represents a computation as a graph of homomorphic logic gates and each individual bit of the plaintext is transformed into a polynomial in the encrypted domain. Arithmetic on such data becomes very expensive: operations on bits become operations on entire polynomials. Therefore, evaluating even relatively simple nonlinear functions, such as a sigmoid, can take thousands of seconds on a single CPU thread. Using our novel framework for end-to-end accelerated encrypted execution called ArctyrEX, developers with no knowledge of complex FHE libraries can simply describe their computation as a C program that is evaluated over 40x faster on an NVIDIA DGX A100 and 6x faster with a single A100 relative to a 256-threaded CPU baseline.

Available format(s)
Publication info
Fully homomorphic encryptionhigh performance computingGPU accelerationdata privacy
Contact author(s)
cgouert @ udel edu
vinuj @ nvidia com
mgarland @ nvidia com
tsoutsos @ udel edu
2023-05-12: revised
2023-05-05: received
See all versions
Short URL
Creative Commons Attribution


      author = {Charles Gouert and Vinu Joseph and Steven Dalton and Cedric Augonnet and Michael Garland and Nektarios Georgios Tsoutsos},
      title = {Accelerated Encrypted Execution of General-Purpose Applications},
      howpublished = {Cryptology ePrint Archive, Paper 2023/641},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.