DocumentCode :
1933374
Title :
Obfuscation methods with controlled calculation amounts and table function
Author :
Wei, Yuan Yu ; Ohzeki, Kazuo
Author_Institution :
Shibaura Inst. of Technol., Tokyo, Japan
fYear :
2010
fDate :
18-20 Oct. 2010
Firstpage :
775
Lastpage :
780
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Conference_Location :
Wisla
ISSN :
2157-5525
Print_ISBN :
978-1-4244-6432-6
Type :
conf
DOI :
10.1109/IMCSIT.2010.5680052
Filename :
5680052
Link To Document :
بازگشت