Distributed Trust Evaluation in Ad-Hoc Networks

Abstract

An important concept in network security is trust, interpreted as a relation among entities that participate in various protocols. Trust relations are based on evidence related to the previous interactions of entities within a protocol. In this work, we are focusing on the evaluation process of trust evidence in Ad Hoc Networks. Because of the dynamic nature of Ad Hoc Networks, trust evidence may be uncertain and incomplete. Also, no pre-established infrastructure can be assumed. The process is formulated as a path problem on a directed graph, where nodes represent entities, and edges represent trust relations. We show that two nodes can establish an indirect trust relation without previous direct interaction. The results are robust in the presence of attackers. We give intuitive requirements for any trust evaluation algorithm. The performance of the scheme is evaluated on various topologies.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
ADA438745

Entities

People

  • Georgios Theodorakopoulos

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Cyber
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Ad Hoc Networks
  • Algorithms
  • Classification
  • Computations
  • Computer Network Security
  • Computer Networks
  • Equations
  • Infrastructure
  • Language
  • Mesh Networks
  • Networks
  • Probability
  • Resistance
  • Security
  • Simulations
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Computer Networking
  • Systems Analysis and Design

Technology Areas

  • Cyber
  • Cyber - Cryptography