Найти

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

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

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

  2020-07-20

  Аннотация ▼

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

• МЕТОД РЕАЛИЗАЦИИ ГОМОМОРФНОГО ДЕЛЕНИЯ

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

  2020-11-22

  Аннотация ▼

  Рассматриваются проблемы гомоморфной криптографии. Гомоморфная крипто-
  графия – одно из молодых направлений криптографии. Его особенность заключается в
  том, что можно обрабатывать зашифрованные данные без их предварительной расшиф-
  ровки таким образом, что результат операций над зашифрованными данными эквивален-
  тен после расшифровки результату операции над открытыми данными. В статье приво-
  дится краткий обзор областей применения гомоморфного шифрования. Для решения раз-
  личных прикладных задач требуется поддержка всех математических операций, в том
  числе и операции деления, а возможность выполнить эту операцию гомоморфно позволит
  расшить возможности применения гомоморфного шифрования. В работе предлагается
  метод гомоморфного деления, основанный на абстрактном представлении шифротекста
  в виде обыкновенной дроби. В работе подробно описывается предложенный метод. Кроме
  этого статья содержит пример практической реализации предложенного метода. Пред-
  лагается разделить уровни обработки данных на 2 уровня – криптографический и мате-
  матический. На криптографическом уровне используется некоторый полностью гомо-
  морфный алгоритм шифрования и выполняются базовые гомоморфные математические
  операции – сложение, умножение и разность. Математический уровень является над-
  стройкой над криптографическим и расширяет его возможности. На математическом
  уровне шифротекст представляется в виде простой дроби и появляется возможность
  выполнения операции гомоморфного деления. Также в работе приводится практический
  пример применения метода гомоморфного деления на базе алгоритма Джентри для целых
  чисел. Приводятся выводы и возможные пути дальнейшего развития.

• РАЗРАБОТКА МЕТОДОВ ГОМОМОРФНОГО ДЕЛЕНИЯ

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

  2022-11-01

  Аннотация ▼

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