Введение 4
1 Анализ предметной области 7
1.1 Обзор основных научных исследований по теме обфускации программного кода 7
1.2 Обзор существующих решений 9
1.2.2 Dotfuscator 11
1.2.3 StarForce C++ Obfuscator 12
Выводы 13
2 Проектирование алгоритма обфускации программного кода 15
2.1 Обзор методик обфускации программного кода 15
2.1.1 Понятие и уровни процесса обфускации 15
2.1.2 Алгоритмы обфускации 16
2.1.2.1 Алгоритм Колберга 16
2.1.2.2 Алгоритм Chenxi Wang's 17
2.1.3 Виды обфускации 17
2.1.4 Лексическая обфускация 17
2.1.5 Обфускация структур данных 18
2.1.6 Обфускация потока управления 19
2.1.7 Превентивная обфускация 20
2.2 Разработка алгоритма обфускации 23
2.2.1 Обзор методов проектирования алгоритмов 23
2.2.2 Проектирование алгоритма обфускации 25
Выводы 36
3 Анализ разработанного алгоритма 37
3.1 Разработка тестового приложения 37
3.2 Тестирование 44
3.3 Экспериментальный анализ 48
Выводы 54
Заключение 55
Список использованных источников 56
Приложение А ГЛОССАРИЙ 61
Приложение Б ЛИСТИНГ 63
Приложение В ТЕСТИРОВАНИЕ 71
Актуальность темы исследования. В настоящее время актуальным является вопрос защиты от нелегальных использования и модификации программ, разработанных на интерпретируемых языках (типа Perl), когда программа представляется в виде исходного текста. При таком представлении программы, она является уязвимой, так как любой, кто получил доступ к программе, может легко узнать все алгоритмы работы в корыстных целях.
Очевидным решением является шифрование текста программы.
«Шифрование - обратимое преобразование информации в целях сокрытия от неавторизованных лиц, с предоставлением, в это же время, авторизованным пользователям доступа к ней» [1].
Дешифрование - процесс, обратный к шифрованию.
Однако шифрование в России является объектом государственного регулирования. К тому же после шифрования программа перестает быть рабочей и необходимо дешифрование, т.е. для использования исходного приложения нужны две программы:
- шифратор - программа, осуществляющая шифрование;
- дешифратор - программа, осуществляющая дешифрование.
Более приемлемым вариантом является применение обфускации - запутывание кода, при котором происходит модификация исходного кода, сохраняющая функциональность, но такое преобразование затрудняет анализ и модификацию [2]. Основной проблемой при обфускации является разработка такого метода трансформации исходного кода, при котором экономическая целесообразность разработки собственного аналога программного продукта будет выше, чем анализ существующего.
Для интерпретируемых языков это особенно важно, так как скрипт, который содержит легкочитаемый код, может стать объектом несанкционированной модификации. Именно поэтому необходимо сделать так, чтобы для возврата кода к исходному виду до обфускации затрачивалось больше времени, чем для разработки аналога.
Актуальность проблемы безопасности для интерпретируемых языков скриптового типа подчеркивается следующими причинами:
- представление программных продуктов в виде открытых исходных текстов;
- популярность использования, в особенности в web-разработке.
Исходя из вышеизложенного, возникает необходимость исследования и разработки метода для обфускации программного кода, который бы повысил безопасность программных продуктов, представленных в виде открытых исходных текстов.
Объектом исследования являются методы повышения безопасности программных продуктов, представленных в виде открытых исходных текстов.
Предметом исследования являются алгоритмы обфускации программного кода.
Целью данной работы является разработка метода обфускации программного кода, затрудняющего анализ исходного кода.
Задачи исследования. Для достижения указанной цели необходимо решить следующие задачи:
- провести анализ исследований по теме обфускации программного кода;
- провести исследование и анализ различных методик обфускации программных продуктов;
- разработать алгоритм обфускации программного кода,
затрудняющий его анализ для человека;
- провести экспериментальное исследование эффективности разработанного алгоритма.
Методы исследования. В соответствии с поставленной целью и задачами в работе использован комплексный метод исследования, включающий методы моделирования, методы системного анализа, методы проведения эксперимента, а также сравнительно-сопоставительный метод....
В ходе магистерской диссертации были решены следующие задачи:
- проведено исследование и анализ различных методик обфускации программных продуктов;
- разработан алгоритм обфускации программного кода, затрудняющий его анализ для человека;
- проведено экспериментальное исследование эффективности разработанного алгоритма.
В данной работе проведен анализ методов и средств обфускации кода. Определена необходимость разработки алгоритма обфускации.
В работе рассмотрены существующие методы обфускации, на основании которых разработан комплексный алгоритм, позволяющий осуществить запутывание исходного кода с целью затруднения анализа.
По итогам разработки алгоритма проведен эксперимент. По результатам экспериментальных исследований можно сделать вывод, что разработанный алгоритм работает корректно и эффективно.
