An Information Entropy Calculus for Stochastically Compiled Programs

EasyChair Preprint no. 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: compilation, machine code, Maximal Entropy, Obfuscating Compilation, obfuscating compiler, Obfuscation, obfuscation calculus, Program 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 no. 2049},

  year = {EasyChair, 2019}}