Найти

Результаты поиска

• БИБЛИОТЕКА ПОЛНОСТЬЮ ГОМОМОРФНОГО ШИФРОВАНИЯ ЦЕЛЫХ ЧИСЕЛ

  Л. К. Бабенко, И. Д. Русаловский

  2020-07-20

  Аннотация ▼

  Рассматривается одно из новых направлений криптографии – гомоморфная крипто-
  графия. Его отличительной особенностью является то, что данный вид криптографии
  позволяет обрабатывать зашифрованные данные без их предварительной расшифровки
  таким образом, что результат операций над зашифрованными данными эквивалентен
  после расшифровки результату операции над открытыми данными. В работе приведены
  основные области применения гомоморфного шифрования. Выполнен анализ существую-
  щих разработок в области гомоморфного шифрования. Анализ показал, что существующие
  реализации библиотек позволяют обрабатывать только биты или массивы бит и не под-
  держивают операцию деления. Однако для решения прикладных задач необходима под-
  держка выполнения целочисленных операций. В результате анализа была выявлена необхо-
  димость реализация операции гомоморфного деления, а также актуальность разработки
  собственной реализации библиотеки гомоморфного шифрования над целыми числами. Воз-
  можность выполнения четырех операций (сложение, разность, умножение и деление) над
  зашифрованными данными позволит расширить области прикладного использования гомоморфного шифрования. Предложен метод гомоморфного деления, позволяющий выпол-
  нять операцию деления над гомоморфно зашифрованными данными. Предложена архи-
  тектура библиотеки полностью гомоморфных операций над целыми. Библиотека поддер-
  живает основные гомоморфные операции над целыми числами, а также операцию деления,
  благодаря методу гомоморфного деления. На базе предложенных метода гомоморфного
  деления и архитектуры библиотеки была выполнена реализация библиотеки гомоморфных
  операций над целыми. В статье также приведены замеры времени, необходимого на со-
  вершение определенных операций над зашифрованными данными и выполняется анализ
  эффективности работы разработанной реализации библиотеки. Приводятся выводы и
  возможные пути дальнейшего развития.