Trust Relationships, Naming, and Secure Communication In Large Distributed Computer Systems
Abstract
Computing systems are evolving into distributed systems that interconnect competing organizations and individuals. The relationships among these entities are characterized by the need for competition and cooperation without a common trusted agent. To build such distributed systems that incorporate lack of global trust in them, it is necessary first to understand precisely what trust consists of and then to categorize it. This thesis develops an axiomatic theory of trust in distributed systems. The theory is based on modal logics of belief. We present systematic methods for synthesizing protocols that implement a given trust specification. Trust is primarily required to establish channels for secure communication. We present methods for reasoning about trusts required by various channel establishment mechanisms. Channel establishment mechanisms are commonly based on either public key encryption (PKE) or single key encryption (SKE). PKE-based mechanism require ternary trust relationships known as authenticity trusts. SKE-based mechanisms have much larger trust requirements. Starting from the differences in trust requirements of PKE and SKE, we derive several advantages of the former over the latter. Our analyses provide insight into the trust structure and limitations of various mechanisms. We show that a distributed system must provide a tree of channels at system configuration time, and that this tree also represents the system's global name space. We develop polynomial-time algorithms for synthesizing name spaces so as to satisfy an a priori given set of trust specifications. Small differences in trust relationships can cause substantial differences in the structure of the name spaces. Trust requirements and the performance of channel establishment can be traded for each other.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1988
- Accession Number
- ADA631642
Entities
People
- P. V. Rangan
Organizations
- University of California, Berkeley