Обрабатывать данные без расшифровки — реально

Американский исследователь Крэг Джентри (Craig Gentry) решил математическую задачу, которая три десятилетия не давала покоя криптографам. Применив нетрадиционный подход, он создал схему, позволяющую всесторонне обрабатывать зашифрованные данные, не искажая и не расшифровывая их.

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