RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2020, номер 50, страницы 102–117 (Mi pdm726)

Эта публикация цитируется в 1 статье

Математические основы информатики и программирования

Автоматическая генерация хэш-функций для обфускации программного кода

Р. К. Лебедев

Новосибирский государственный университет, г. Новосибирск, Россия

Аннотация: Рассмотрены особенности применения хэш-функций для запутывания программного кода, а также проблемы использования в этих целях существующих хэш-функций. С учётом этих особенностей и проблем предлагается метод автоматической генерации хэш-функций, основанный на подходе генетического программирования. Предложены методы оценки устойчивости хэш-функций к автоматическим атакам поиска первого прообраза, основанным на использовании SMT-решателей, и к случайным коллизиям. Проведена оценка генерируемых функций, а также предложен метод быстрого обнаружения слабых экземпляров, позволяющий значительно повысить устойчивость получаемых хэш-функций к атакам.

Ключевые слова: обфускация, хэш-функция, генетическое программирование, лавинный эффект, SMT-решатель.

УДК: 004.056.5

DOI: 10.17223/20710410/50/8



Реферативные базы данных:


© МИАН, 2024