In this paper, we consider the problem of an adversary aiming to learn information about the network topology or the executed algorithm from some signals obtained during the algorithm's execution. The problem is defined in a very general form. However, it is mainly motivated by multi-hop ad hoc radio networks. In contrast to previous work concentrated on single-hop radio networks, this model is critically more complex due to the number of possible settings that need to be taken into account when considering different combinations of topologies and communication models. Moreover, the definition of the adversary is also ambiguous, and the adequate approach needs to depend on the adversary's aims and capabilities. This preliminary report presents a general theoretical background and some basic algorithms. We also propose some general taxonomy as a framework for future research.

翻译：本文考虑一个对手试图通过算法执行过程中获取的信号，了解网络拓扑或所执行算法信息的问题。该问题以非常一般的形式定义，但主要动机源于多跳自组织无线网络。与先前专注于单跳无线网络的研究不同，本模型因需要考虑拓扑与通信模型不同组合时的多种可能设置而极为复杂。此外，对手的定义也存在模糊性，适当的方法需取决于对手的目标与能力。本初步报告介绍了通用的理论基础及一些基本算法，并提出了一个通用的分类体系作为未来研究的框架。