USA flag logo/image

An Official Website of the United States Government

Automatic Generation of Embedded Interpreters for Software Protection

Award Information

Agency:
Department of Defense
Branch:
Office of the Secretary of Defense
Award ID:
66777
Program Year/Program:
2003 / SBIR
Agency Tracking Number:
O031-0124
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Architecture Technology Corporation
9977 Valley View Road Eden Prairie, MN -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2003
Title: Automatic Generation of Embedded Interpreters for Software Protection
Agency / Branch: DOD / OSD
Contract: F33615-03-M-1548
Award Amount: $99,757.00
 

Abstract:

We begin with the observation that table interpretation, or embedded interpreters, is an effective technique for software reverse engineering protection. The scientific literature does not indicate any attempt to address the technical problems required toimplement table interpretation as a general automatic software protection technique. We propose an architecture that is capable of automatically generating a specification of an abstract machine, randomly permuted along several axes. Preexisting binaryprograms are then translated to programs for the abstract machine, either by a hand coded translator, or by an automatically generated translator. We propose to build a hand-coded embedded interpreter implementation as a proof of concept of thefeasibility of the approach, and as a demonstration of the runtime slowdown involved. This architecture will allow engineers to automatically employ a technique that is recognized as highly effective by the obfuscation community. The end product will bean automatic obfuscation module that can automatically perform the transformation, subject to as much control over the parameterization of the embedded interpreter as the user desires.

Principal Investigator:

Kevin S. Millikin
R&D Engineer
9528295864
kmillikin@atcorp.com

Business Contact:

Kenneth J. Thuber
President
9528295864
kthurber@atcorp.com
Small Business Information at Submission:

ARCHITECTURE TECHNOLOGY CORP.
9971 Valley View Road Eden Prairie, MN 55344

EIN/Tax ID: 411403674
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No