Small worlds in security systems

Srdjan Čapkun, Levente Buttyán, Jean-Pierre Hubaux
2002 Proceedings of the 2002 workshop on New security paradigms - NSPW '02  
We propose a new approach to securing self-organized mobile ad hoc networks. In this approach, security is achieved in a fully self-organized manner; by this we mean that the security system does not require any kind of certification authority or centralized server, even for the initialization phase. In our work" we were inspired by PGP [15] because its operation relies solely on the acquaintances between users. We show that the small-world phenomenon naturally emerges in the PGP system as a
more » ... PGP system as a consequence of the self-organization of users. We show this by studying the PGP certificate graph properties and by quantifying its small-world characteristics. We argue that the certificate graphs of self-organized security systems will exhibit a similar small-world phenomenon, and we provide a way to model self-organized certificate graphs. The results of the PGP certificate graph analysis and graph modelling can be used to build new self-organized security systems and to test the performance of the existing proposals. In this work, we refer to such an example. K e y w o r d s : PGP, small-world graphs, public-key management, self-organization 1 http://www.gnutella.com/ 2 http://freenetproject .org/ Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/of • fee.
doi:10.1145/844102.844108 dblp:conf/nspw/CapkunBH02 fatcat:oqrtetc5wzbnlhfvrlyhnh5gli