An Information Entropy Calculus for Stochastically Compiled Programs

EasyChair Preprint 2049

Abstract

A calculus for the entropy in runtime traces resulting from stochastic program compilation is introduced here. It quantifies the variation that a `chaotic' compiler aiming to vary the object code introduces into the program trace at run time, and the best strategy is characterised.

Keyphrases: Maximal Entropy, Obfuscating Compilation, Obfuscation, Program calculus, compilation, machine code, obfuscating compiler, obfuscation calculus, trace entropy

@booklet{EasyChair:2049,
  author    = {Peter T. Breuer and Simon J. Pickin},
  title     = {An Information Entropy Calculus for Stochastically Compiled Programs},
  howpublished = {EasyChair Preprint 2049},
  year      = {EasyChair, 2019}}