Сибирский федеральный университет

Тип публикации: статья из журнала

Год издания: 2016

Идентификатор DOI: 10.14257/ijsia.2016.10.8.27

Ключевые слова: indistinguishability, untrusted computations, key-based obfuscation, Codes (symbols), Distributed computer systems, High level languages, Computational environments, Effective algorithms, Executable codes, High level applications, High-level programming language, Recursive functions

Аннотация: The classical objective of obfuscation 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. Hence, that obfuscator type is named a key obfuscator. The paper proves existence of a key obfuscator and existence of effective 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. RKB-Obfuscator (Recursive Key Blur), an application for obfuscating high-level applications is presented. The presented application matches recursive functions with commands of a high-level programming language.

Журнал: INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS

Выпуск журнала: Vol. 10, Is. 8

Номера страниц: 315-324

ISSN журнала: 17389976

Место издания: DAEJON

Издатель: SCIENCE & ENGINEERING RESEARCH SUPPORT SOC

• Styugin M. (Siberian Federal University)

• Web of Science Core Collection
• Scopus
• Ядро РИНЦ (eLIBRARY.RU)