Obfuscation Framework Based on Functionally Equivalent Combinatorial Logic Families

Abstract

This thesis aims to be a few building blocks in the bridge between theoretical and practical software obfuscation that researchers will one day construct. We provide a method for random uniform selection of circuits based on a functional signature and specific construction specifiers. Additionally, this thesis includes the first formal definition of an algorithm that performs only static analysis on a program; that is analysis that does not rely on the input and output behavior of the analyzed program. This is analogous to some techniques used in real-world software reverse engineering. Finally, this thesis uses the equivalent circuit library to empirically produce some statistical data about enumerated circuit families and explains how this data may be useful to future researchers.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2008
Accession Number
ADA486997

Entities

People

  • Moses C. James

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Asymetric Encryption
  • Computer Programs
  • Computer Science
  • Computers
  • Cryptography
  • Department Of Defense
  • Diagrams
  • Engineering
  • Governments
  • Information Operations
  • Logic Gates
  • Operating Systems
  • Software Development
  • Software Testing
  • User Interface

Fields of Study

  • Computer science
  • Engineering

Readers

  • Electrical Engineering
  • Software Engineering.
  • Systems Analysis and Design