Autonomous trust establishment推荐.pdfVIP

Autonomous Trust Establishment1 Tao Jiang John S. Baras Institute for Systems Research and Department of Electrical Engineering University of Maryland, College Park, MD 20742 USA Email: {tjiang, baras}@isr.umd.edu Abstract Trust establishment in networks is the essential foundation for follow-on security mecha- nisms, such as key management and secure transmission. In this paper, we concentrate on self-organized, distributed and resource-constraint networks which pose formidable challenges on trust establishment due to lack of infrastructure and centralized servers. We model our trust establishment strategy as a local voting scheme and discuss its long run behavior. More specif- ically, we investigate the dynamic evolution of trust within the network, i.e. how trust spreads among nodes, via analyzing its convergence behavior. By theoretical analysis based on graph theory, we also find the conditions under which trust spreads to a maximum set of nodes and parameters that speed up or slow down this transition. keywords: Network, Trust Establishment, Security, Graph Theory 1 Introduction As an important concept in network security, trust is interpreted as a set of relations among agents participating in network activities. Trust relations are based on the previous behavior of agents within a protocol. Trust establishment in distributed and resource-constraint networks, such as mobile ad hoc networks (MANETs), sensor networks and ubiquitous computing systems, is much more difficult but more crucial than in traditional hierarchical architectures, such as Internet and base station- or