Полностью гомоморфное шифрование (Fully Homomorphic Encryption)
Кратко: Полностью гомоморфное шифрование (FHE) — это тип схемы шифрования, который позволяет выполнять произвольные вычисления над зашифрованными данными.
Полностью гомоморфное шифрование (FHE) — это тип схемы шифрования, который позволяет выполнять произвольные вычисления над зашифрованными данными. Результат остаётся зашифрованным, а после расшифровки совпадает с тем, что дало бы то же вычисление над исходными данными.
Почему это важно
Обычно данные нужно расшифровать, прежде чем обрабатывать, и тогда они становятся доступны тому, кто выполняет обработку, например облачному провайдеру. FHE устраняет этот шаг. Более ранние «частично гомоморфные» схемы поддерживают только один вид операций, например сложение или умножение. Полностью гомоморфная схема поддерживает обе операции, а этого достаточно, чтобы построить любое вычисление. Криптограф Крейг Джентри (Craig Gentry) опубликовал первую полностью гомоморфную схему, и последующие исследования сделали такие схемы гораздо быстрее, но FHE по-прежнему работает намного медленнее, чем вычисления над незашифрованными данными. В блокчейне FHE изучают для конфиденциальных смарт-контрактов, тайного голосования и аукционов с закрытыми ставками, где сеть должна вычислить результат так, чтобы никто не видел отдельных входных данных. Эта технология связана с доказательствами с нулевым разглашением, но отличается от них: такие доказательства подтверждают истинность утверждения, не раскрывая стоящих за ним данных.
Пример
Пользователь шифрует два числа своим ключом и отправляет зашифрованные значения в облачный сервис. Сервис складывает их, ни разу не расшифровав, и возвращает зашифрованную сумму. Только пользователь, у которого есть секретный ключ, может расшифровать результат и узнать сумму. Сервис так и не узнаёт ни одно из чисел, ни результат.