An Approach to the Objective and Quantitative Evaluation of Tamper-Resistant Software
Tamper-resistant software has been studied as techniques to protect algorithm or secret data. There are many ways to realize tamperresistant software including the method of making software hard to read. So far, no objective and quantitative method is known for evaluating tamper-resistant software. Most of known evaluation methods require involvement of human being. That means their evaluation results deeply depend on the skill and subjectivity of human. Therefore, it has been expected to devise an objective and quantitative evaluation method in place of subjective evaluation methods. In this paper we propose a new such method to measure how hard to read. The basic idea is to use the parse tree of a compiler for a programming language, and evaluate depth and weights of the tree for a code. We give some experimental results to examine its effectiveness.
KeywordsSource Code Secret Data Parse Tree Source Language Terminal Symbol
Unable to display preview. Download preview PDF.
- [Auc96]David Aucsmith, “Tamper Resistant Software: An Implementation,” Information Hiding, Lecture Notes in Computer Science Vol.1174, pp.317–333, Springer-Verlag, 1996.Google Scholar
- [MMO98]Masahiro Mambo, Takanori Murayama and Eiji Okamoto, “A Tentative Approach to Constructing Tamper-Resistant Software,” 1997 New Security Paradigms Workshop, ACM Press, pp.23–33 1998.Google Scholar
- [MTT97]Akito Monden, Yoshihiro Takada and Koji Torii, “Methods for Scrambling Programs Containing Loops,” Trans. of IEICE, Vol.J80-D-I, No.7, pp.644–652, 1997. [in Japanese]Google Scholar
- [TOM97]Eisaku Teranishi, Eiji Okamoto and Masahiro Mambo, “A Proposal of Copyright Protection Scheme for Software Programs,” 1997 Symposium on Cryptography and Information Security, SCIS97-10B, Jan. 1997. [in Japanese]Google Scholar