Исследование алгоритмов хеширования в системах контроля окружающей среды

от

Н.Л. Корепанова, Д.А. Ситников

Севастопольский государственный университет РФ, г. Севастополь, ул. Университетская, 33

E-mail: nat270702@gmail.com

DOI: 10.33075/2220-5861-2020-1-125-134

УДК 004.056.55

Реферат:

     В настоящей работе исследуются алгоритмы хеширования для обеспечения безопасности передаваемой и сохраняемой информации в состав автоматизированных информационных систем (АИС) экологического мониторинга. В следствии того, что задача хеширования предусматривает преобразование исходной информации с помощью хеш-функции в хеш-код возникает проблема анализа быстродействия функций хеширования для различных алгоритмов. В данной работе описаны математическая модель хеширования и особенности алгоритмов MD6, SHA-2 и ГОСТ Р 34.11-2012. В качестве критериев, по которым оценивается быстродействие, выступает время выполнения операций сложения, время выполнения операций умножения и общее время выполнения алгоритмов. Каждый алгоритм тестировался на одном и том же массиве данных, состоящем из одинаковых входных наборов (сообщений) различной длины, для которых вычислялось хеш-значение. На основании результатов экспериментальных исследований, в которых менялось количество символов в тестируемых сообщениях, были построены диаграммы зависимости каждого критерия от длины входного сообщения

     Как видно из табличных данных и графиков, наименьшее время, затрачиваемое на выполнение всех алгоритмов, достигается у алгоритма SHA-2. Это объясняется тем, что данный алгоритм гораздо проще в реализации, и большинство вычислений выполняются путем побитовых операций, которые выполняются гораздо быстрее, чем такие операции как сложение и умножение. Алгоритм ГОСТ Р 34.11-2012 выполняется дольше, чем MD6, что объясняется более сложной структурой и количеством операций умножения.

Ключевые слова: информационная безопасность; защита данных; алгоритмы хеширования; хеш-функция.

Для цитирования пройдите по ссылке DOI и используйте опцию Actions-Cite или скопируйте:

[IEEE] Н.Л. Корепанова, Д.А. Ситников, “Исследование алгоритмов хеширования в системах контроля окружающей среды” Системы контроля окружающей среды, вып. 1, с. 125–134, март 2020.

Полный текст в формате PDF

СПИСОК ЛИТЕРАТУРЫ

  1. Корепанова Н.Л., Лебедева М.А., Павленко Л.О. Исследование алгоритмов криптографии в системах контроля окружающей среды // Системы контроля окружающей среды. 2017. Вып. 8 (28). С. 55–64.
  2. Халимов Г.З. Универсальное хеширование по максимальной кривой третьего рода // Научные ведомости БелГУ. Сер. История. Политология. Экономика. Информатика. 2011. № 1 (96). Вып. 17/1. С. 137–145.
  3. Халимов О.Г., Буханцов А.Д., Халимов Г.З. Построение кривых Гурвица для универсального хеширования // Научные ведомости БелГУ. Сер. История. Политология. Экономика. Информатика. 2014. № 1 (172). Вып. 29/1. С. 153–160.

Loading