Оценка криптостойкости полностью гомоморфных систем
Авторы: Малинский А.Е.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-995
Раздел: Информационные технологии | Рубрика: Информационная безопасность
Облачные вычисления являются одной из самых востребованных на текущий период технологий на рынке информационных услуг. Однако безопасность облачных вычислений опирается на доверие к поставщику облачных услуг. В отсутствии доверия данную задачу могут решить системы полностью гомоморфного шифрования. Эти системы позволяют производить операции над зашифрованными данными без выполнения операции расшифрования. Таким образом, поставщик облачных услуг выполняет требуемые операции при сохранении конфиденциальности данных клиента. В данной статье рассмотрены уязвимости, присущие полностью гомоморфным системам. В ходе исследования получены оценки по стойкости полностью гомоморфных систем, а так же алгоритмы для дешифровки зашифрованных сообщений для произвольных реализаций полностью гомоморфного шифрования. Алгоритм дешифровки зашифрованных сообщений позволил оценить сверху количество гомоморфных систем. Данный результат указывает на отсутствие безопасного полностью автоморфного шифрования.
Литература
[1] Craig Gentry. A fully homomorphic encryption scheme. Stanford University, 2009