USA flag logo/image

An Official Website of the United States Government

Matrix Algorithm via Subspace Decomposition

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
83223
Program Year/Program:
2007 / STTR
Agency Tracking Number:
A074-002-0293
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Scientific Systems Company, Inc
500 West Cummings Park - Ste 3000 Woburn, MA -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2007
Title: Matrix Algorithm via Subspace Decomposition
Agency / Branch: DOD / ARMY
Contract: W31P4Q-07-C-0304
Award Amount: $100,000.00
 

Abstract:

Our objective is to devise a comprehensive and effective methodology for offering software anti-tamper protection via algorithm obfuscation. A primary Phase I goal will be to apply our techniques in the Kalman Filter setting, and use this as a baseline against which we can compare their effectiveness when applied to other matrix-based algorithms. Necessarily, we will devote appropriate resources to deriving meaningful metrics for measuring their efficacy. Phase I will comprise a proof-of-concept stage. We begin by specifiying a ''recursive or iterative matrix intensive algorithm,'' e.g., a Kalman Fiter. Our ''algorithm level obfuscation technique'' consists of a systematic subspace decompostion applied to pairs of (in general) non-commuting matrices. This approach is similar to an application of the Baker-Campbell-Hausdorff formula when specialized to matrix Lie Groups. In Phase II and III, we will develop the concepts from Phase I into a functional prototype. This will include, but may not be limited to combining (our) matrix-level algorithm obfuscation with tradition software obfuscation techniques. In addition, we will investigate the feasibility of developing ''meta-algorithms'' that can be applied to large classes of matrix-based algorithms, and will thereby not require detailed knowledge of the particular algorithm for which obfuscation is desired.

Principal Investigator:

Tony Falcone
Group Leader: Image Exploitation
7819335355
afalcone@ssci.com

Business Contact:

Jay Miselis
Corporate Controller
7819335355
jmiselis@ssci.com
Small Business Information at Submission:

SCIENTIFIC SYSTEMS CO., INC.
500 West Cummings Park - Ste 3000 Woburn, MA 01801

EIN/Tax ID: 043053085
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Research Institution Information:
UNIV. OF ARIZONA
College of Optical Sciences
1630 East University Boulevard
Tucson, AZ 85721
Contact: Mark Neifeld
Contact Phone: (520) 621-6102
RI Type: Nonprofit college or university