Многолетняя проблема криптографии решена!

Исследователь из IBM Крейг Джентри (Craig Gentry) смог решить сложную математическую задачу, которая ставила в тупик ученых со времени изобретения метода шифрования открытым ключом несколько десятилетий тому назад. Этот революционный метод, названный "privacy homomorphism" ("гомоморфизм конфиденциальности") или "fully homomorphic encryption" ("полное гомоморфное шифрование"), делает возможным глубокий и неограниченный анализ зашифрованной информации без нарушения секретности.

Алгоритм полного гомоморфного шифрования предложили почти 30 лет назад еще "отцы" современной криптографии – Рональд Ривест (Ronald Rivest) и Леонард Адлеман (Leonard Adleman) вместе со своим коллегой Майклом Дертузо (Michael Dertouzos).Однако найти полное решение теоретической задачи полного гомоморфного шифрования и дешифрования до настоящего времени не удавалось. Крейг Джентри начал изучать проблемы гомоморфного шифрования, еще будучи студентом, когда он проходил летнюю практику в исследовательском подразделении IBM Research, а затем в процессе работы над своей диссертаций доктора философии в Стэнфордском университете.

Решение базируется на математической модели под названием "ideal lattice" ("идеальная решетка") и позволяет всесторонне анализировать зашифрованные данные, не знакомясь с их содержанием. Новый метод открывает широкие возможности для укрепления безопасности облачных вычислений (cloud computing). В частности, компании смогут систематизировать, хранить и использовать конфиденциальные данные о клиентах, например, для анализа структуры сбыта и улучшения обслуживания, не нарушая коммерческой и частной тайны.

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