Paper 2023/1020

At Last! A Homomorphic AES Evaluation in Less than 30 Seconds by Means of TFHE

Daphné Trama, Université Paris-Saclay, CEA-List, Palaiseau, France
Pierre-Emmanuel Clet, Université Paris-Saclay, CEA-List, Palaiseau, France
Aymen Boudguiga, Université Paris-Saclay, CEA-List, Palaiseau, France
Renaud Sirdey, Université Paris-Saclay, CEA-List, Palaiseau, France

Since the pioneering work of Gentry, Halevi, and Smart in 2012, the state of the art on transciphering has moved away from work on AES to focus on new symmetric algorithms that are better suited for a homomorphic execution. Yet, with recent advances in homomorphic cryptosystems, the question arises as to where we stand today. Especially since AES execution is the application that may be chosen by NIST in the FHE part of its future call for threshold encryption. In this paper, we propose an AES implementation using TFHE programmable bootstrapping which runs in less than a minute on an average laptop. We detail the transformations carried out on the original AES code to lead to a more efficient homomorphic evaluation and we also give several execution times on different machines, depending on the type of execution (sequential or parallelized). These times vary from 4.5 minutes (resp. 54 secs) for sequential (resp. parallel) execution on a standard laptop down to 28 seconds for a parallelized execution over 16 threads on a multi-core workstation.

Available format(s)
Publication info
Published elsewhere. WAHC'23
AESFully Homomorphic EncryptionTranscipheringTFHEProgrammable Bootstrapping
Contact author(s)
daphne trama @ cea fr
pierre-emmanuel clet @ cea fr
aymen boudguiga @ cea fr
renaud sirdey @ cea fr
2024-03-22: last of 4 revisions
2023-06-30: received
See all versions
Short URL
Creative Commons Attribution


      author = {Daphné Trama and Pierre-Emmanuel Clet and Aymen Boudguiga and Renaud Sirdey},
      title = {At Last! A Homomorphic {AES} Evaluation in Less than 30 Seconds by Means of {TFHE}},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1020},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.