On: TFHE: Fast Fully-Homomorphic Encryption Over the Torus

[striking]

"Each binary gate takes about 20 milliseconds single-core time to evaluate"

So yes, for varying definitions of "fast".

[SilasX → striking]

If you equate a binary gate operation with an instruction, then that's 50 instructions per second, which compares to UNIVAC's 2000 IPS (0.002 MIPS).

https://en.wikipedia.org/wiki/Instructions_per_second#Timeli...

Of course, an op on a single bit is still far short of a CPU instruction, AIUI.

You gotta start somewhere though!

[jacobush → SilasX]

So a cluster of modern cores could approach a UNIVAC...