Data Hiding in Compiled Program Binaries for Enhancing Computer System Performance

  • Ashwin Swaminathan
  • Yinian Mao
  • Min Wu
  • Krishnan Kailas
Conference paper

DOI: 10.1007/11558859_26

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3727)
Cite this paper as:
Swaminathan A., Mao Y., Wu M., Kailas K. (2005) Data Hiding in Compiled Program Binaries for Enhancing Computer System Performance. In: Barni M., Herrera-Joancomartí J., Katzenbeisser S., Pérez-González F. (eds) Information Hiding. IH 2005. Lecture Notes in Computer Science, vol 3727. Springer, Berlin, Heidelberg

Abstract

Information hiding has been studied in many security applications such as authentication, copyright management and digital forensics. In this work, we introduce a new application where successful information hiding in compiled program binaries could bring system-wide performance improvements. Our goal is to enhance computer system performance by providing additional information to the processor, without changing the instruction set architecture. We first analyze the statistics of typical programs to demonstrate the feasibility of hiding data in them. We then propose several techniques to hide a large amount of data in the operand fields with very low computation and storage requirements during the extraction process. The data embedding is made reversible to recover the original instructions and to ensure the correct execution of the computer program. Our experiments on the SPEC CPU2000 benchmark programs show that up to 110K bits of information can be embedded in large programs with as little as 3K bits of additional run-time memory in the form of a simple look-up table.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ashwin Swaminathan
    • 1
  • Yinian Mao
    • 1
  • Min Wu
    • 1
  • Krishnan Kailas
    • 2
  1. 1.Department of ECEUniversity of MarylandCollege ParkUSA
  2. 2.IBM T.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations