В IBM разрешили многолетнюю проблему криптографии
Работающий в IBM Research исследователь Крейг Джентри (Craig Gentry) смог найти решение сложной математической задачи, которую не удавалось решить со времени изобретения метода шифрования открытым ключом несколько десятилетий тому назад. Этот метод, названный privacy homomorphism («гомоморфизм конфиденциальности»), или fully homomorphic encryption («полное гомоморфное шифрование»), делает возможным глубокий и неограниченный анализ зашифрованной информации – данных, которые были умышленно зашифрованы (скремблированы) – без нарушения секретности. Решение, сформулированное ученым из IBM, использует математическую модель под названием ideal lattice («идеальная решетка»).
Благодаря сделанному открытию поставщики компьютерной техники и ИТ-услуг, хранящие конфиденциальные электронные данные о своих клиентах, смогут всесторонне анализировать эти данные без дорогостоящего взаимодействия с клиентами и непосредственного ознакомления с содержанием частной информации. Анализ зашифрованной информации с применением методики Джентри может давать такие же достоверные и детальные результаты, как если бы анализируемые данные были открыты для всеобщего обозрения.
Использование этого решения может также помочь укрепить безопасность бизнес-модели Cloud Computing. В доступных из Интернета средах «вычислительного облака» многие компании размещают конфиденциальные персональные данные людей, и будет гораздо лучше, если у этих компаний будет возможность систематизировать, хранить и использовать данные о клиентах (в том числе и в интересах этих клиентов, например, для анализа структуры сбыта и улучшения обслуживания), не нарушая коммерческой и частной тайны. Фактически можно будет обрабатывать информацию, «не заглядывая внутрь».
Еще одна потенциальная сфера применения нового метода – борьба со спамом в зашифрованной электронной почте, а также защита информации, содержащейся в электронных историях болезни пациентов. Наконец, методика гомоморфного шифрования может со временем дать пользователям возможность извлекать нужную информацию из поисковых систем с большей конфиденциальностью – сервисы смогут получать и обрабатывать запросы и выдавать результаты поиска, не анализируя и не фиксируя их реальное содержание.
Алгоритм полного гомоморфного шифрования предложили почти 30 лет назад «отцы» современной криптографии – Рональд Ривест и Леонард Адлеман вместе со своим коллегой Майклом Дертузо. Тем не менее найти полное решение теоретической задачи полного гомоморфного шифрования и дешифрования до настоящего времени не удавалось – известны были лишь частные решения. Крейг Джентри впервые начал изучать проблемы гомоморфного шифрования, еще будучи студентом, когда он проходил летнюю практику в исследовательском подразделении IBM Research, а также в процессе работы над своей диссертацией на степень PhD в Стэнфордском университете.