The Community for Technology Leaders
2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (2000)
Gaithersburg, Maryland
Mar. 14, 2000 to Mar. 16, 2000
ISSN: 1080-1383
ISBN: 0-7695-0798-0
pp: 153
Germano Caronni , Sun Microsystems Laboratories
ABSTRACT
Most currently deployed Public Key Infrastructures (PKIs) are hierarchically oriented and rely on a centralized design. Hierarchical PKIs may be appropriate solutions for many usage-scenarios, but there exists the viable alternative of the 'Web of Trust'. In a web of trust, each user of the system can choose for himself whom he elects to trust, and whom not. After contrasting the properties of web-of-trust based PKIs to those of hierarchical PKIs, an introduction to webs of trust and to quantitative trust calculations is given. The paper concludes with the presentation of an efficient, sub-exponential algorithm that allows heuristic computations of trust paths in a web of trust.
INDEX TERMS
Web of Trust, PKI, Heuristic Trust Calculation
CITATION
Germano Caronni, "Walking the Web of Trust", 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, vol. 00, no. , pp. 153, 2000, doi:10.1109/ENABL.2000.883720
91 ms
(Ver 3.3 (11022016))