Сборники трудов ИСП РАН


Современное состояние исследований в области обфускации программ: определения стойкости обфускации.

Н.П. Варновский, В.А.Захаров, Н.Н. Кузюрин, А.В. Шокуров.

Аннотация

Обфускацией программ называется такое эквивалентное преобразование программ, которое придает программе форму, затрудняющую понимание алгоритмов и структур данных, реализуемых программой, и препятствующую извлечению из текста программы определенной секретной информации, содержащейся в ней. Поскольку обфускация программ может найти широкое применение при решении многих задач криптографии и компьютерной безопасности, задаче оценки стойкости обфускации придается очень большое значение, начиная с самых первых работ в этой области. В этой статье приводится обзор различных определений стойкости обфускации программ и результатов, устанавливающих возможность или невозможность построения стойкой обфускации программ в тех или иных криптографических предположениях.

Ключевые слова

программа, обфускация, стойкость обфускации, сложность, машина Тьюринга, модель черного ящика

Издание

Труды Института системного программирования РАН, том 26, вып. 3, 2014, стр. 167-198.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2014-26(3)-9

Полный текст статьи в формате pdf Вернуться к содержанию тома