Geometry of network security

The main point of this paper is that network security has a geometric component, in the sense that some architectures promote some aspects of security. Such security issues closely related to the topological architecture of the network graph are multi-path routing to mitigate "eavesdropping" or "packet sniffing", worm propagation and defense, and distributed denial of service (DDoS) attack mitigation. Those geometric aspects relevant to network security are encapsulated in the concept of graph curvature. An architecture that promotes, in some sense, security is the negative curvature of the graph, which is shown to hold in several physical and logical graphs and in the well know "scale free" model.

[1]  Igor Rivin.  Some observations on the simplex , 2003 .

[2]  Carsten Thomassen,et al.  Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.

[3]  Michael Kapovich,et al.  Hyperbolic Manifolds and Discrete Groups , 2000 .

[4]  M. Bridson,et al.  Metric Spaces of Non-Positive Curvature , 1999 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Stefan Savage,et al.  The Spread of the Sapphire/Slammer Worm , 2003 .

[7]  Feng Luo.  COMBINATORIAL YAMABE FLOW ON SURFACES , 2003 .

[8]  John Roe,et al.  Index theory, coarse geometry, and topology of manifolds , 1996 .

[9]  Leonard M. Blumenthal,et al.  Theory and applications of distance geometry , 1954 .

[10]  Z. Pei.  Conformal deformation of a Riemannian metric to constant scalar curvature , 2003 .

[11]  Christian E. Hopps,et al.  Analysis of an Equal-Cost Multi-Path Algorithm , 2000, RFC.

[12]  Hidehiko Yamabe.  On a deformation of Riemannian structures on compact manifolds , 1960 .

[13]  E. Jonckheere,et al.  Hyperbolic geometry of networks , 2003 .

[14]  Neil S. Trudinger,et al.  Remarks concerning the conformal deformation of riemannian structures on compact manifolds , 1968 .

[15]  Feng Luo,et al.  On a Problem of Fenchel , 1997 .

[16]  Joao P. Hespanha,et al.  Preliminary results in routing games , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[17]  Jean-Pierre Eckmann,et al.  Curvature of co-links uncovers hidden thematic layers in the World Wide Web , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  D. Burago,et al.  A Course in Metric Geometry , 2001 .

[19]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[20]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Curtis Villamizar,et al.  OSPF Optimized Multipath (OSPF-OMP) , 1999 .

[22]  T. Aubin.  Equations differentielles non lineaires et probleme de Yamabe concernant la courbure scalaire , 1976 .

[23]  R. Schoen.  Conformal deformation of a Riemannian metric to constant scalar curvature , 1984 .