Исследователь из IBM решил математическую задачу, которая ставила в тупик ученых со времени изобретения метода шифрования открытым ключом. Этот метод, названный "fully homomorphic encryption" (полное гомоморфное шифрование), делает возможным глубокий анализ зашифрованной информации без нарушения секретности. Алгоритм полного гомоморфного шифрования предложили почти 30 лет назад Рональд Ривест, Леонард Адлеман и Майкл Дертузо. Тем не менее, найти полное решение теоретической задачи до настоящего времени не удавалось – известны были лишь частные решения.

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

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

Поделитесь материалом с коллегами и друзьями