System and method for accelerating fully homomorphic encryption computations

A non-transitory computer-readable medium storing a set of instructions for fully homomorphic-encryption (FHE) inference, the set of instructions comprising:

• one or more instructions that, when executed by one or more processing circuitries of a device, cause the device to:
• receive, by a computing system, an encrypted request comprising a plurality of ciphertexts;
• load, in response to the encrypted request, auxiliary data onto a first set of accelerators and a second set of accelerators, wherein, when two or more users share an identical fully-homomorphic-encryption key set, one or more accelerators are assigned as dedicated bootstrapping accelerators for the key set and stores the auxiliary data in on-chip memory for the duration of a session;
• load a first set of the plurality of ciphertexts onto the second set of accelerators;
• refresh the first set of ciphertexts by executing, on the first set of accelerators, a bootstrapping operation that uses the auxiliary data;
• process the first set of ciphertexts and a second set of the plurality of ciphertexts;
• and
• generate a response ciphertext based on the processing of the first and second sets of ciphertexts.

A system for fully homomorphic-encryption (FHE) inference comprising:

• a processing circuitry;
• a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:
• receive, by a computing system, an encrypted request comprising a plurality of ciphertexts;
• load, in response to the encrypted request, auxiliary data onto a first set of accelerators and a second set of accelerators, wherein, when two or more users share an identical fully-homomorphic-encryption key set, one or more accelerators are assigned as dedicated bootstrapping accelerators for the key set and stores the auxiliary data in on-chip memory for the duration of a session;
• load a first set of the plurality of ciphertexts onto the second set of accelerators;
• refresh the first set of ciphertexts by executing, on the first set of accelerators, a bootstrapping operation that uses the auxiliary data;
• process the first set of ciphertexts and a second set of the plurality of ciphertexts;
• and
• generate a response ciphertext based on the processing of the first and second sets of ciphertexts.