FHEDA: Efficient Circuit Synthesis with Reduced Bootstrapping for Torus FHE

ePrint Report: FHEDA: Efficient Circuit Synthesis with Reduced Bootstrapping for Torus FHE

Animesh Singh, Smita Das, Anirban Chakraborty, Rajat Sadhukhan, Ayantika Chatterjee, Debdeep Mukhopadhyay

Fully Homomorphic Encryption (FHE) is a widely used cryptographic primitive for performing arbitrary computations on encrypted data. However, FHE incorporates a computationally intensive mechanism known as "bootstrapping", that resets the noise in the ciphertext to a lower level allowing the computation on circuits of arbitrary depth. This process can take significant time, ranging from several minutes …

cryptographic data encrypted encrypted data encryption eprint report fhe fully homomorphic encryption homomorphic encryption mechanism performing report