Перевод названия: Indistinguishable Executable Code Generation Method
Тип публикации: статья из журнала
Год издания: 2017
Идентификатор DOI: 10.17587/it.23.28-33
Ключевые слова: obfuscation, Indistinguishability, Untrusted computations, Key-based obfuscation, computational complexity, Polynomial time algorithm
Аннотация: Предложена задача обфускации, в которой неразличимость рассматривается относительно программ различной функциональности. Доказывается теоретическая возможность построения такого обфускатора и существование алгоритмов полиномиальной сложности для его получения. Использование подобного обфускатора позволяет хранить исполняемый код в Показать полностьюнедоверенной вычислительной среде, а также затрудняет атаки инъекций и анализа распределенных вычислений. The classical objective ofobfuscation considers indistinguishability of the obtained code in relation to original programs of equal functionality. The present paper reviews another objective of obfuscation, when indistinguishability is considered relatively to programs of different functionality. In this case, an obfuscator is provided with a key at the input. It is nearly impossible to discover the program's functionality without having the key, therefore that obfuscator type is named a key obfuscator. The paper proves existence of a key obfuscator and existence of efficient algorithms for its operation demonstrated by recursive functions. The practical relevance of the result obtained by the research is the possibility to store an executable code in an untrusted computational environment and to obstruct injection attacks and distributed computing analysis.
Журнал: Информационные технологии
Выпуск журнала: Т. 23, № 1
Номера страниц: 28-33
ISSN журнала: 16846400
Место издания: Москва
Издатель: Общество с ограниченной ответственностью Издательство Новые технологии