Гомоморфное шифрование облачных систем

Чем вызван спрос на облачные технологии? Как традиционным способом зашифровывают данные? Почему возникла потребность в новых типах шифрования данных? Об этом рассказывает доктор физико-математических наук Александр Тормасов.

Облако, с точки зрения пользователя, — это некий центр данных, который запускает программы и выполняет ваши действия. Типичный пример — это поисковая система Google. У нее есть несколько центров данных, про которые пользователю ничего не известно: где и как они работают.

Можем ли мы зашифровать свои данные, отдать их так, чтобы кто-то их проиндексировал, но не знал, что находится внутри? Индексация данных нужна, чтобы можно было легко их искать. Например, за 10 лет работы я накопил 10 Gb почты, в которой содержатся коммерческие тайны и с которой я хочу иметь возможность работать. Если я буду хранить эти данные в облаке зашифрованными традиционными методами, с ними невозможно будет ничего делать. Что такое традиционное шифрование? У нас есть исходные данные, ключ шифрования и зашифрованные данные. Мы можем двигаться в обе стороны. Если мы хотим проиндексировать данные, мы должны иметь возможность на них смотреть.

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