FHE (Fully Homomorphic Encryption), или полное гомоморфное шифрование, — класс криптографических схем, позволяющих вычислять произвольные функции над зашифрованными данными. Вычисление даёт новый шифротекст. После расшифровки получается результат той же функции на открытых данных с учётом правил представления чисел в выбранной схеме.
Например, организация может передать серверу зашифрованные показатели нескольких подразделений и поручить ему рассчитать общую сумму. Сервер получает шифротексты и описание вычисления, выполняет операции и возвращает зашифрованный итог. Секретный ключ остаётся у организации. Схема, поддерживающая только сложение, тоже справится с суммой. Полная гомоморфность позволяет сочетать базовые операции так, чтобы строить вычисления произвольной сложности.
В ряде схем операции увеличивают внутренний шум шифротекста. Особенно важна глубина вычисления, то есть число зависимых операций на его самом длинном пути. Когда допустимый запас шума исчерпан, корректная расшифровка может стать невозможной. Чтобы продолжить вычисление, шифротекст можно обновить без раскрытия его содержимого. Эта операция, называемая бутстрэппингом, добавляет вычислительные затраты.