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
85
37
views
downloads
Views 85
Downloads 37
Data volume 11.6 MB
Unique views 82
Unique downloads 37

Share

Cite as