Critical infrastructures, as information-intensive systems that support vital functions of our modern society (telecommunications, financial services, transports, energy supplies, etc), are becoming particularly vulnerable to failure. They are often built over unreliable networks of heterogeneous, fragile platforms. They perform critical missions that make them vulnerable to attacks. These are also systems that, individually, are becoming ever more complex and, globally, ever more interdependent.