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

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

Существует несколько частично гомоморфных систем шифрования. Например, RSA гомоморфна для операции умножения.

В 2009 году впервые была предложена полностью гомоморфная система, то есть гомоморфная для операций умножения и сложения одновременно, что дает возможность выразить любую математическую функцию. ^[1]

Примечания

1. ↑ Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009.

Литература

• Гомоморфное шифрование Н.П. Варновский, А.В. Шокуров //Труды Института Системного программирования: Том 12. (под Ред. В.П Иванникова) - М.:ИСП РАН, 2006, c. 27-36.

Ссылки

• Философия криптографии: возможности гомоморфизма // Cnews, 30.06.09