Accelerated execution of applications with fully homomorphically encrypted input data

A system of executing a program segment operating on homomorphically encrypted data, the system comprising:

• a processing and memory circuitry (PMC) configured to execute, responsive to a respective program instruction, at least:
• i) a move operation, and
• ii) an operation of comparing two homomorphically encrypted input bits, the operation giving rise to storage of an encrypted binary output digit to a memory location, in accordance with whether unencrypted bits corresponding to the encrypted input bits are equal,
• the PMC comprising a program segment, the program segment comprising instructions to:
• i) execute a first operation of comparing two homomorphically encrypted bits to store a comparison result to a first memory location, and
• ii) execute a second operation that is configured to access the first memory location;
• thereby giving rise to branch-free execution of a program segment in accordance with the comparison result of homomorphically encrypted bits.

A computer program product comprising a computer readable storage medium containing program instructions, which program instructions when read by a processor, cause the processor to perform a method of executing a software program operating on homomorphically encrypted data, the method comprising:

• i) executing a first operation of comparing two homomorphically encrypted bits to store a comparison result to a first memory location, and
• ii) executing a second operation that is configured to access the first memory location;
• thereby giving rise to branch-free execution of a program segment in accordance with the comparison result of homomorphically encrypted bits,
• wherein the executing is performed on a MOV machine emulation configured to execute, responsive to a respective MOV machine program instruction of a MOV machine program segment, at least:
• i) a move operation, and
• ii) an operation of comparing two homomorphically encrypted input bits, the operation giving rise to storage of an encrypted binary output digit to a memory location, in accordance with whether unencrypted bits corresponding to the encrypted input bits are equal.