No hay pruebas de que FHE no se pueda implementar de manera eficiente. Es solo que, en este momento, no sabemos cómo hacerlo. Con los algoritmos conocidos actualmente (el algoritmo de Gentry, con algunas optimizaciones conocidas), sería extremadamente lento, lo que significa impráctico (y bastante lejos en el ámbito "impráctico", en realidad). FHE tendría que convertirse en miles de veces más rápido de lo que se puede hacer hoy, para lograr algún tipo de practicidad genérica.
Por supuesto, hay algunas aplicaciones específicas que ya pueden hacer uso, de una manera muy práctica, del cifrado homomórfico. Normalmente, los sistemas de votación, como Helios Voting , no necesitan el cifrado homomórfico completamente y pueden funcionar con Un ElGamal sencillo, eficiente y parcialmente homomórfico.