FHE jest często krytykowane za duże obciążenie obliczeniowe, ale bezpieczeństwo ma swoją cenę. #FHE to świadomy kompromis między bezpieczeństwem a wydajnością. Gdyby bezpieczeństwo nie miało kosztów, jego złamanie byłoby łatwe.