Formalization of the problem of protection against reconnaissance in conflict systems

Abstract

This paper attempts to identify recent trends in counteraction to the intruder`s penetration into the system at reconnaissance stage as the sphere of information security. The problem of actions interrelation, agents` information awareness and system transition from one state into another is formulated. Based on the functional model, formalization of the three tasks is presented. The first task formulates the conditions in which the system can not transform into undesirable state for a given set of indiscernible elements. The second task formalizes the way to achieve a safe state in the system and allows one to formulate the optimization problem. The third task formalises the conditions under which the system agents actions may be indiscernible to each other. The scope of study for functional steganography is defined. Exponential complexity of agents actions factorization in a system is proved. The definition of absolutely indiscernible actions is provided.