Analysis of program obfuscation schemes with variable encoding technique

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 1, 2008, Pages 316-329

  Fukushima, Kazuhide ^a   Kiyomoto, Shinsaku ^a   Tanaka, Toshiaki ^a   Sakurai, Kouichi ^b  

^a KDDI R AND D LABORATORIES INC   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Analysis; Program obfuscation; Variable encoding technique

Indexed keywords

COLLECTOR EFFICIENCY; EFFICIENCY; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS; METADATA;

AFFINE TRANSFORMATIONS; ANALYSIS; ENCODING TECHNIQUES; INFORMATION COLLECTING; INVERSE TRANSFORMATIONS; PROGRAM OBFUSCATION; QUANTITATIVE RESISTANCE; SOFTWARE OBFUSCATION;

ENCODING (SYMBOLS);

EID: 70749094001     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.1.316     Document Type: Article

References (19)

1. B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S. Vadhan, and K. Yangpages, "On the (im)ossibility of software obfuscation," Proc. Advances in Cryptology (CRYPTO 2001), LNCS 2139, pp.1-18, 2001.
2. A. Monden, Y. Takada, and K. Torii, "Methods for scrambling program containing loops," IEICE Trans. Inf. & Syst.,(Japanese Edition), Vol.J80-D-I, no.7, pp.644-652, July 1997.
3. G.C. Gannod and B.H.C. Cheng, "Using informal and formal techniques for the reverse engineering of c programs," Proc. IEEE International Conference on Software Maintenance 1996 (ICSM'96), pp.265-275, 1996.
4. C. Collberg and C. Thomborson, "Watermarking, tamperproofing, and obfuscation - Tools for software protection," IEEE Trans. Software Maintenance, vol.28, no.8, pp.735-746, 2002.
5. J.T. Chan and W. Yang, "Advanced obfuscation techniques for Java bytecode," J. Syst. Softw., vol.71, no.1-2, pp.1-10, 2004.
6. M. Sosonkin, G. Naumovich, and N.D. Memon, "Obfuscation of design intent in object-oriented applications," Proc. Third ACM Workshop on Digital Rights Management (DRM 2003), pp. 142-153, 2003.
7. C. Wang, J. Hill, J. Knight, and J. Davidson, "Software tamper resistance: Obfuscating staticanalysis of programs," Tech. Rep., SC-2000-2012, Dept. of Computer Science, University of Virginia, 2000.
8. T. Ogiso, Y. Sakabe, M. Soushi, and A. Miyaji, "Software obfuscation on a theoretical basis and its implementation," IEICE Trans. Fundamentals, vol.E86-A, no.l, pp.176-186, Jan. 2003.
9. Y. Sakabe, M. Soshi, and A. Miyaji, "Java obfuscation with a theoretical basis for building secure mobile agents," Proc. Seventh IFIP TC-6 TC-11 Conference on Communications and Multimedia Security (CMS 2003), LNCS 2828, pp.89-103, 2003.
10. D.E. Bakken, R. Parameswaran, D.M. Blough, A.A. Franz, and T.J. Palmer, "Data obfuscation: Anonymity and desensitization of usable data sets," IEEE Security and Privacy, vol.2, no.6, pp.34-41, 2004.
11. C. Collberg, C. Thomborson, and D. Low, "A taxonomy of obfuscating transformations," Tech. Rep., 148, Dept. of Computer Science, University of Auckland, 1997.
12. H. Sato, A. Monden, and K. Matsumoto, "Program obfuscation by coding data and its operation," IEICE Technical Report, vol.102, no.743,pp.l3-18, 2003.
13. K. Fukushima, S. Kiyomoto, and T. Tanaka, "Obfuscation scheme using affine transformation and its implementation," IPSJ Journal, vol.47, no.8, pp.2556-2570, 2006.
14. A.V. Shokurov, "An approach to quantitative analysis of resistance of equivalent transformations of algebraic circuits," Tech. Rep., In- stitute for System Programming, Russian Academy of Sciences. http://www.ispras.ru/news/downloads/obfuscation/shok.pdf
15. K. Fukushima, S. Kiyomoto, and T. Tanaka, "Obfuscation scheme using exclusive-or encoding," Proc. 7th International Workshop on Information Security Applications (WISA2006), pp.453-1167, 2006.
16. H. Yamauchi, Y. Kanzaki, A. Monden, M. Nakamura, and K. Matsumoto, "Software obfuscation from crackers' viewpoint," Proc. IASTED International Conference on Advances in Computer Science and Technology, pp.23-25, 2006.
17. S.K. Udupa, S.K. Debray, and M. Madou, "Deobfuscation: Reverse engineering obfuscated code," Proc. 12th Working Conference on Reverse Engineering (WCRE'05), pp.45-54, 2005.
18. H. Goto, M. Mambo, K. Matsumura, and H. Shizuya, "An approach to the objective and quantitative evaluation of tamper-resistant software," Proc. Third International Workshop on Information Security (ISW2000), LNCS 1975, pp.82-96, 2000.
19. H. Goto, M. Mambo, H. Shizuya, and Y. Watanabe, "Evaluation of tamper-resistant software deviating from structured programming rules," Proc. Sixth Australasian Conference on Information Security and Privacy (ACISP2001), LNCS 2119, pp.145-158, 2001.