Security Analysis of Compromised-Neighbor-Tolerant Networks Using Stochastics

A stochastic model is introduced to investigate the security of network systems based on their vulnerability graph abstractions. Instead of doing traditional security analysis, this paper employs the increasing convex order to study the underlying vulnerability graph. The results of this paper can provide an insight on designing a more secure system, as well as an insight on enhancing the security of an existing system.