Evasive Data Storage in Sensor Networks

Sensor Networks are an emerging technology with a substantial potential to reshape the landscape in a myriad of areas. As with all technologies that involve information a significant effort has to be made in order to guarantee security. In case of sensor networks a special problem, the Node Capture Problem, is considered to be one of the most challenging ones, where particularly the aspect of this problem involving protection of data will be addressed in scope of this work. In order to pursue this goal, the thesis uses two fundamental notions: Camouflage and Evasive Data Storage. In case of Camouflage, current work is explored, a generalization of the most important current algorithm is given and several new Camouflage algorithms are developed. However, the most emphasis is placed on the investigation of the new Evasive Data Storage notion, which improves security from a different point of view. All algorithms are described in detail using formal as well as simulative means. Furthermore, in the course of the work the concept of a Choice Function is identified as a manifold element whose usefulness goes even beyond Camouflage or Evasive Data Storage.