Abstract:Security of networks has become an increasingly important issue in the highly connected world.Security depends on attacks. Typical attacks include both cascading failure of virus spreading and of information propagation and physical attacks of removal of nodes or edges. Numerous experiments have shown that none of the existing models construct secure networks, and that the universal properties of power law and small world phenomenon of networks seem unavoidable obstacles for security of networks against attacks. Here, we propose a new strategy of attacks, the attack of rules of evolution of networks. By using the strategy, we proposed a new model of networks which generates provably secure networks. It was shown both analytically and numerically that the best strategy is to attack on the rules of the evolution of networks, that the second best strategy is the attack by cascading failure models, that the third best strategy is the physical attack of removal of nodes or edges, and that the least desirable strategy is the physical attack of deleting structures of the networks. The results characterize and classify the strategies for network security, providing a foundation for a security theory of networks. Equally important, our results demonstrate that security can be achieved provably by structures of networks, that there is a tradeoff between the roles of structures and of thresholds in security engineering,and that power law and small world property are never obstacles of security of networks. Our model explores a number of new principles of networks, including some topological principles, probabilistic principles, and combinatorial principles. The new principles build the foundation for new strategies for enhancing security of networks, and for new protocols of communications and security of the Internet and computer networks etc. We anticipate that our theory can be used in analyzing security of real systems in economy, society and technology.

A Theory of Network Security: Principles of Natural Selection and Combinatorics

Strategies for Network Security

Homophyly and Randomness Resist Cascading Failure in Networks

Provable Security of Networks.

A Stochastic Model for Quantitative Security Analyses of Networked Systems.

A New Approach to Modeling and Analyzing Security of Networked Systems

Network security and contagion

Dimensions, Structures and Security of Networks

Resistance Maximization Principle for Defending Networks Against Virus Attack

Game Theory Meets Network Security: A Tutorial at ACM CCS

Maximizing Network Resilience against Malicious Attacks

Complex Network Security Analysis Based on Attack Graph Model

Invulnerability Analysis of Networked Information System Topologies Based on Core & Coritivity Theory

Homophyly Networks -- A Structural Theory of Networks

Network Attack and Defense Game Theory Based on Bayes-Nash Equilibrium.

Understanding and Preventing Cascading Breakdown in Complex Clustered Networks

Network Attack and Defense Modeling and System Security Analysis: A Novel Approach Using Stochastic Evolutionary Game Petri Net

Sequential defense against random and intentional attacks in complex networks

Computing Optimal Security Strategies for Interdependent Assets

Game Theoretical Security Detection Strategy for Networked Systems

Individual Security and Network Design with Malicious Nodes