Integrity and its applications

Integrity is a recently proposed concept used for measuring robustness of computer systems under the attack of costconscious adversaries. It considers both the cost of compromising components and the benefit of remaining components. This paper studies several integrity related problems and extends integrity to the general adversary structure model. Computation complexity of these problems is discussed.