Алгоритм полного гомоморфного шифрования предложили почти три десятилетия назад Рональд Ривест, Леонард Адлеман и Майкл Дертузо. Тем не менее найти полное решение теоретической задачи до настоящего времени не удавалось – известны были лишь частные решения.
Решение, сформулированное ученым из IBM Research Крейгом Джентри, использует математическую модель под названием ideal lattice («идеальная решетка») и позволяет людям взаимодействовать с зашифрованными данными способами, которые ранее считались невозможными. Теперь поставщики ИТ-услуг, хранящие конфиденциальные электронные данные о своих клиентах, смогут анализировать эти данные без дорогостоящего взаимодействия с клиентами и непосредственного ознакомления с содержанием частной информации. Анализ зашифрованной информации с применением методики Джентри может давать такие же достоверные и детальные результаты, как если бы анализируемые данные были открыты для всеобщего обозрения. Использование этого решения может также помочь в укреплении безопасности бизнес-модели вычислительного облака. Еще одной потенциальной сферой применения нового метода может стать борьба со спамом в зашифрованной электронной почте, а также извлечение информации из поисковых систем и др.
