Шерешик А Ю

В статье предложен алгоритм хеширования данных, основанный на возрастании энтропии при моделировании физических процессов. В качестве системы выбрана двумерная модель Изинга. Для исследования модели Изинга выбран алгоритм Метрополиса. Проведен компьютерный эксперимент для выявления коллизий и определения лавинного эффекта. Экспериментально выявлены предпочтительные параметры модели – температура и размер. Показано, что лавинный эффект становится достаточно большим при температуре на 28% выше критической. Размер системы необходимо выбирать в зависимости от требований на размер выходного дайджеста. Показано, что двумерная модель Изинга обладает достаточными перемешивающими свойствами для реализации криптографической хэш-функции.  Проведено сравнение с широко распространенными алгоритмами MD5 и SHA-1. Построенный алгоритм обладает свойством масштабирования, отсутствующим у традиционных алгоритмов хэширования.

Статья посвящена исследованию чувствительности алгоритма Метрополиса для трехмерной модели Изинга к выбору генератора псевдослучайной последовательности. Показано, что недостатки статистических свойств псевдослучайной последовательности приводят к поведению модели Изинга, отличному от предсказываемого методами теоретической физики. Показано, что модель Изинга может быть использована для тестирования генераторов псевдослучайных последовательностей.