Code Hiding Techniques for Mobile Applications

Abstract

The main goal of this effort was to enable lightweight clients(mobile devices) to outsource computations without divulging any information about the data and or code of the application. This problem is known to be very difficult. In order to make progress, we had to attempt to solve the problem under some restrictions on the types of programs. We considered programs that have loops and programs that do not have loops. For both types of programs we restricted our study on programs that have linear assignments and conditionals. We also considered the problem of hiding the access patterns to an encrypted database. Provable data hiding and tamper resistance for a simple loop program: we developed techniques that enable provable data hiding for a simple loop program. Data and Code Hiding for non-iterative piece-wise linear programs: we developed techniques that enable data and code hiding for non-iterative piece-wise linear programs, but we were unable to fully quantify the achieved degree of hiding. Data hiding for piece-wise linear programs with linear conditionals: we studied Conditions under which hiding of traversal of tree-structured data.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 31, 2003
Accession Number
ADA420679

Entities

People

  • K. S. Candan
  • Rida A. Bazzi

Organizations

  • Arizona State University

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Commerce
  • Computations
  • Contracts
  • Cryptography
  • Databases
  • Electronic Commerce
  • Information Retrieval
  • Information Security
  • Information Systems
  • Lightweight
  • Linear Programming
  • Mobile Application Software
  • Mobile Computing
  • Mobile Devices
  • Resistance
  • Security
  • Students

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Calculus or Mathematical Analysis
  • Cybersecurity.