Найти

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

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

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

  2022-11-01

  Аннотация ▼

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

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

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

  2020-11-22

  Аннотация ▼

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