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

Коротко: За гомоморфного шифрування можна обчислювати із зашифрованими даними, не розшифровуючи їх наперед. Розшифровується лише результат.

Докладніше: Хмарна служба могла б так обчислювати суми чи моделі на даних, яких вона ніколи не бачить у відкритому вигляді.

Подробиці

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

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