Actually, Gentrys thesis abstract says this [1]: > Such a scheme allows one to compute arbitrary functions over encrypted data without the decryption key [- i.

Actually, Gentrys thesis abstract says this [1]: > Such a scheme allows one to compute arbitrary functions over encrypted data without the decryption key [- i.e. ...] My understanding is, while FHE can not implement an algorithm to solve a problem of arbitrary size input, it can apply arbitrary computations to a limited size input. [1] https://crypto.stanford.edu/craig/ https://crypto.stanford.edu/craig/