Book section Open Access

Can a Program Reverse-Engineer Itself?

Amarilli, Antoine; Naccache, David; Rauzy, Pablo; Simion, Emil

Shape-memory alloys are metal pieces that "remember" their original cold-forged shapes and return to the pre-deformed shape after heating. In this work we construct a software analogous of shape-memory alloys: programs whose code resists obfuscation. We show how to pour arbitrary functions into protective envelops that allow recovering the functions' exact initial code after obfuscation. We explicit the theoretical foundations of our method and provide a concrete implementation in Scheme.

Files (313.8 kB)
Name Size
article.pdf
md5:bed6b11c2377e19e9a783992d0eeec5c
313.8 kB Download
23
4
views
downloads
Views 23
Downloads 4
Data volume 1.3 MB
Unique views 23
Unique downloads 4

Share

Cite as