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