Шифрование позволяет считать прямо над зашифрованными данными

Вычисления без доступа к исходным данным

Обычное шифрование защищает данные при хранении и передаче, но для обработки их обычно приходится сначала расшифровать. Гомоморфное шифрование меняет этот порядок: пользователь шифрует данные своим ключом и отправляет серверу получившиеся шифротексты — зашифрованные представления чисел или других значений. Сервер выполняет над ними предусмотренные схемой операции, не получая ключа и не видя исходных данных.

Секретный ключ остаётся у пользователя. Когда сервер возвращает результат, пользователь расшифровывает его и получает значение, соответствующее вычислению над исходными данными. Например, можно передать зашифрованные числа для подсчёта суммы, не раскрывая серверу сами слагаемые. Сервер при этом не обязан понимать, что именно означают эти числа.

Почему это дорого обходится

Шифротекст — не просто исходное значение в необычной упаковке: в нём содержится дополнительная математическая структура, необходимая для защиты. Поэтому даже простая операция над зашифрованными величинами может включать намного больше вычислений, чем та же операция над обычными числами. Шифротексты также могут занимать больше места, а сложная последовательность вычислений дополнительно увеличивает нагрузку.

Есть схемы, которые позволяют выполнять лишь определённые операции или ограниченное число шагов. Полностью гомоморфные схемы рассчитаны на более широкий круг вычислений, но цена такой гибкости — особенно тяжёлая обработка. Поэтому задачу часто приходится подстраивать под доступный набор операций, а не просто запускать на защищённых данных любую готовую программу.

Где проходит граница доверия

Сервер может обработать данные, не получая доступа к их содержимому, но это не отменяет необходимости защищать ключ и правильно организовать весь процесс. Пользователь должен получить именно тот зашифрованный результат, который сервер вычислил по заданной задаче. Главный выигрыш технологии в другом: конфиденциальные данные могут оставаться зашифрованными даже во время вычисления — ценой времени и вычислительных ресурсов.