Title :
Obfuscation methods with controlled calculation amounts and table function
Author :
Wei, Yuan Yu ; Ohzeki, Kazuo
Author_Institution :
Shibaura Inst. of Technol., Tokyo, Japan
Abstract :
This paper describes a new obfuscation method with two techniques by which both computational complexity can be controlled and semantic obfuscation can be achieved. The computational complexity can be strictly controlled by using the technique of encryption. The computational complexity can be arbitrarily specified by the impossibility of factorization of prime numbers by length from one second to about one year. Semantic obfuscation is achieved by transforming a function into a table function. A nonlinear, arbitrary function can be incorporated into the functions, while only linear functions are used in the conventional methods. Because the explicit function form is hidden, it is thought that analysis takes time. The computational complexity technique and semantic technique can be used at the same time, and the effect of integrated obfuscation with both techniques is great. Introduction.
Keywords :
computational complexity; cryptography; matrix decomposition; nonlinear functions; arbitrary function; computational complexity; encryption; explicit function; nonlinear function; obfuscation method; prime numbers factorization; semantic obfuscation; Computer science; Decoding; Detectors; Encoding; Information technology;
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Conference_Location :
Wisla
Print_ISBN :
978-1-4244-6432-6
DOI :
10.1109/IMCSIT.2010.5680052