Гомоморфное шифрование

Коротко: При гомоморфном шифровании можно вычислять с зашифрованными данными, не расшифровывая их заранее. Расшифровывается только результат.

Подробнее: Облачная служба могла бы так вычислять суммы или модели на данных, которые она никогда не видит в открытом виде.

Подробности

• Идея: Dec(Enc(a) ⊕ Enc(b)) = a + b. Вычисление над шифртекстами соответствует вычислению над открытыми текстами.
• Ступени: Частично гомоморфное (только сложение или только умножение, например RSA и Paillier), полностью гомоморфное (FHE, произвольные вычисления, со времён метода Джентри 2009 года).
• Цена: FHE пока на порядки медленнее вычислений в открытом виде и требует много памяти. Подходит для отдельных задач.
• Применения: Приватность медицинских данных, голосования, оценки между несколькими сторонами, поиск в зашифрованных базах данных.
• Родственное: Безопасные многосторонние вычисления (MPC), доказательства с нулевым разглашением и конфиденциальные вычисления преследуют схожие цели другими средствами.
• Библиотеки: Microsoft SEAL, OpenFHE, TFHE.

См. также: Асимметричное шифрование