Оценка криптостойкости полностью гомоморфных систем
Облачные вычисления являются одной из самых востребованных на текущий период технологий на рынке информационных услуг. Однако безопасность облачных вычислений опирается на доверие к поставщику облачных услуг. В отсутствии доверия данную задачу могут решить системы полностью гомоморфного шифрования. Эти системы позволяют производить операции над зашифрованными данными без выполнения операции расшифрования. Таким образом, поставщик облачных услуг выполняет требуемые операции при сохранении конфиденциальности данных клиента. В данной статье рассмотрены уязвимости, присущие полностью гомоморфным системам. В ходе исследования получены оценки по стойкости полностью гомоморфных систем, а так же алгоритмы для дешифровки зашифрованных сообщений для произвольных реализаций полностью гомоморфного шифрования. Алгоритм дешифровки зашифрованных сообщений позволил оценить сверху количество гомоморфных систем. Данный результат указывает на отсутствие безопасного полностью автоморфного шифрования.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
УДК 004.056:004.62
Оценка криптостойкости полностью гомоморфных
систем
МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия
-c А.Е. Малинский
Облачные вычисления являются одной из самых востребованных на текущий период
технологий на рынке информационных услуг. <...> Однако безопасность облачных
вычислений опирается на доверие к поставщику облачных услуг. <...> В отсутствии доверия
данную задачу могут решить системы полностью гомоморфного шифрования. <...> Эти системы позволяют производить операции над зашифрованными данными
без выполнения операции расшифрования [1]. <...> Таким образом, поставщик облачных
услуг выполняет требуемые операции при сохранении конфиденциальности данных
клиента. <...> В ходе исследования получены оценки по стойкости полностью
гомоморфных систем, а так же алгоритмы для дешифровки зашифрованных сообщений
для произвольных реализаций полностью гомоморфного шифрования. <...> Алгоритм
дешифровки зашифрованных сообщений позволил оценить сверху количество
гомоморфных систем. <...> Данный результат указывает на отсутствие безопасного
полностью автоморфного шифрования. <...> Уравнение (3) гарантирует, что при шифровании значения произвольной
функции и последующем расшифровании результат останется
неизменным. <...> Уравнение (4) позволяет отображать произвольную операцию
над множеством X в операцию над множеством Y . <...> Отметим, что по построению гомоморфное шифрование может
отображать лишь базисные операции, т.е. такие операции, через которые
можно выразить все функции. <...> А.Е. Малинский
жения всех возможных функций и отображение базисных функций
являются эквивалентными. <...> Побитное отрицание: x1
Отметим, что битовый сдвиг является единственной рассматриваемой
функцией, которая связывает разряды векторов между собой. <...> Проверка бит затрачивает n гомоморфных операций и n обычных
операций сравнения.
открытого текста. <...> Количество гомоморфных операций для получения
образов 2i равно ωf
+ωf
+ωf
+ωf
Если n > m, необходимо доработать предыдущий <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: