Characterizing Component Hiding Using Ancestral Entropy
Abstract
In this research, the problem of software protection and the attributes that define that protection is considered. Specifically, how to protect programs defined as structural combinational logic gates. Obfuscation is one technique for protecting such circuits and involves replacing an original circuit with a functionally equivalent variant that has some definable hiding property. The difficulty of reverse engineering versus identifying and recovering the original components or sub-circuits within an original circuit is compared. With a polymorphic circuit engine that produces semantically equivalent variations of standard benchmark circuits the level of component hiding across variants with different physical configurations is determined to provide an entropy-based attribute to assess whether components are merged at the structural level. Specific types of obfuscating transformations with respect to component hiding using ancestral entropy are compared as well as the measure of uncertainty related to origination of a gate within a circuit.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 26, 2009
- Accession Number
- ADA499391
Entities
People
- Jason A. Williams
Organizations
- Air Force Institute of Technology