Статистическое Тестирование Криптографической Хеш-Функции, Построенной На Основе Модифицированной Схемы Sponge

Abstract

Данная работа посвящена статистическому анализу криптографической хеш-функции, основанной на модифицированной популярной схеме «Sponge» (криптографическая губка). Основным и важным компонентом данной схемы является внутренняя функция, являющейся преобразованием фиксированной длины или перестановкой, оперирующей с фиксированным числом битов, составляющих внутреннее состояние функции. Классическая схема «Sponge» и большинство ее модификаций предполагают в своем составе только одну внутреннюю функцию. В работе приведены результаты статистического тестирования криптографической хеш-функции, основанной на модифицированной схеме Sponge, с одной внутренней функцией, построенной на основе обобщенной методологии проектирования AES. Для анализа была использована официальная программная реализация статистического набора тестов, рекомендованных Национальным институтом стандартов и технологий США (National Institute of Standards and Technology, NIST). Данный пакет тестов позволяет определить, насколько криптографическая хеш-функция статистически безопасна и устойчива к возникновению коллизий. Результаты тестов позволяют говорить об отсутствии дефектов в полученных с помощью рассматриваемого криптографического алгоритма хеширования последовательностях. Таким образом, рассматриваемый алгоритм обладает высоким уровнем статистической безопасности.