Academic Commons

Articles

Hydan: Hiding Information in Program Binaries

El-Khalil, Rakan; Keromytis, Angelos D.

We present a scheme to steganographically embed information in x86 program binaries. We define sets of functionally-equivalent instructions, and use a key-derived selection process to encode information in machine code by using the appropriate instructions from each set. Such a scheme can be used to watermark (or fingerprint) code, sign executables, or simply create a covert communication channel. We experimentally measure the capacity of the covert channel by determining the distribution of equivalent instructions in several popular operating system distributions. Our analysis shows that we can embed only a limited amount of information in each executable (approximately 1110 bit encoding rate), although this amount is sufficient for some of the potential applications mentioned. We conclude by discussing potential improvements to the capacity of the channel and other future work.

Subjects

Files

Also Published In

Title
Information and communications security: 6th international conference, ICICS 2004, Malaga, Spain, October 27-29, 2004: proceedings
Publisher
Springer
DOI
https://doi.org/10.1007/978-3-540-30191-2_15

More About This Work

Academic Units
Computer Science
Series
Lecture Notes in Computer Science, 3269
Published Here
July 5, 2012
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.