Attack-Resistant Trust Metrics for Public Key Certification

Website Maintenance Alert

Due to scheduled maintenance, the USENIX website may not be available on Monday, March 17, from 10:00 am–6:00 pm Pacific Daylight Time (UTC -7). We apologize for the inconvenience and thank you for your patience.

If you would like to register for NSDI '25, SREcon25 Americas, or PEPR '25, please complete your registration before or after this time period.

Authors: 

Raph Levien and Alex Aiken, University of California, Berkeley

Abstract: 

This paper investigates the role of trust metrics in attack-resistant public key certification. We present an analytical framework for understanding 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 metric. Finally, we present a practical trust metric based on network flow that meets this theoretical bound.

BibTeX
@inproceedings {261408,
author = {Raph Levien and Alex Aiken},
title = {{Attack-Resistant} Trust Metrics for Public Key Certification},
booktitle = {7th USENIX Security Symposium (USENIX Security 98)},
year = {1998},
address = {San Antonio, TX},
url = {https://www.usenix.org/conference/7th-usenix-security-symposium/attack-resistant-trust-metrics-public-key-certification},
publisher = {USENIX Association},
month = jan
}
Download

Links

Paper: 
http://usenix.org/publications/library/proceedings/sec98/full_papers/levien/levien.pdf
Paper (HTML): 
http://usenix.org/publications/library/proceedings/sec98/full_papers/levien/levien_html/levien.html