Summary: Attack­resistant trust metrics for public key certification
Raph Levien
Alexander Aiken
University of California, Berkeley
fraph,aikeng@cs.berkeley.edu, http://www.cs.berkeley.edu/”fraph,aikeng \Lambda
Abstract
This paper investigates the role of trust metrics
in attack­resistant public key certification. We
present an analytical framework for understand­
ing the effectiveness of trust metrics in resisting
attacks, including a characterization of the space
of possible attacks. Within this framework, we
establish the theoretical best case for a trust met­
ric. Finally, we present a practical trust metric
based on network flow that meets this theoretical
bound.
1 Introduction
Many public key infrastructures have been pro­
posed and some have been deployed. Almost
all, however, suffer from a worrisome problem: a

Source: Aiken, Alex - Department of Computer Science, Stanford University

Collections: Computer Technologies and Information Sciences