Another Formal Proposal For Stealth Year: 2008 Volume: 2 Issue: 9 3051 - 3057 Pages Authors: Adrien Derock Pascal Veron Abstract: Taking into account the link between the efficiency of a detector and the complexity of a stealth mechanism, we propose in this paper a new formalism for stealth using graph theory. Keywords: Detection eradication graph rootkit stealth.