Efficient gossip protocols for verifying the consistency of Certificate logs
Authors:
- 1 September 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 415-423
Abstract
The level of trust accorded to certification authorities has been decreasing over the last few years as several cases of misbehavior and compromise have been observed. Log-based approaches, such as Certificate Transparency, ensure that fraudulent TLS certificates become publicly visible. However, a key element that log-based approaches still lack is a way for clients to verify that the log behaves in a consistent and honest manner. This task is challenging due to privacy, efficiency, and deployability reasons. In this paper, we propose the first (to the best of our knowledge) gossip protocols that enable the detection of log inconsistencies. We analyze these protocols and present the results of a simulation based on real Internet traffic traces. We also give a deployment plan, discuss technical issues, and present an implementation.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- ARPKI2014
- PoliCert2014
- Certificate TransparencyQueue, 2014
- Enhanced Certificate Transparency and End-to-End Encrypted Mail2014
- Accountable key infrastructure (AKI)2013
- SoK: SSL and HTTPS: Revisiting Past Challenges and Evaluating Certificate Trust Model Enhancements2013
- Certified Lies: Detecting and Defeating Government Interception Attacks against SSL (Short Paper)2012
- A Robust and Scalable Peer-to-Peer Gossiping Protocol2004
- Peer-to-peer membership management for gossip-based protocolsIEEE Transactions on Computers, 2003
- Building secure file systems out of byzantine storage2002