How to obfuscate execution of protocols in an ad hoc radio network?

We consider an ad hoc radio network in which nodes perform some distributed algorithms. We provide a framework, that at the cost of increasing time complexity, prevents an outer, passive adversary from gaining significant information about the execution of the algorithm. The main idea we utilize is adding some extra obfuscating rounds to conceal the real execution. Despite the fact that we assume a relatively weak model of the adversary, trying...