Abstract
We present results of a thorough analysis of the OpenPGP Web of Trust. We conducted our analysis on a recent data set with a focus on determining properties like usefulness and robustness. To this end, we analyzed graph topology, identified the strongly connected components and derived properties like verifiability of keys, signature chain lengths and redundant signature paths for nodes. Contrary to earlier works, our analysis revealed the Web of Trust to be only similar to a scale-free network, with different properties regarding the hub structure and its influence on overall connectivity. We also analyzed the community structure of the Web of Trust and mapped it to social relationships. Finally, we present statistics which cryptographic algorithms are in use and give recommendations.
Original language | English |
---|---|
Title of host publication | Computer Security – ESORICS 2011 |
Subtitle of host publication | 16th European Symposium on Research in Computer Security, Leuven, Belgium, September 12-14, 2011. Proceedings |
Editors | Vijay Atluri, Claudia Diaz |
Place of Publication | Berlin, Heidelberg |
Publisher | Springer |
Pages | 489-507 |
ISBN (Electronic) | 978-3-642-23822-2 |
ISBN (Print) | 978-3-642-23821-5 |
DOIs | |
Publication status | Published - 2011 |
Externally published | Yes |
Event | 16th European Symposium on Research in Computer Security, ESORICS 2011 - Leuven, Belgium Duration: 12 Sept 2011 → 14 Sept 2011 Conference number: 16 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 6879 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 16th European Symposium on Research in Computer Security, ESORICS 2011 |
---|---|
Abbreviated title | ESORICS |
Country/Territory | Belgium |
City | Leuven |
Period | 12/09/11 → 14/09/11 |
Keywords
- Web of Trust
- OpenPGP
- GnuPG
- PGP
- Community structure