BRT: An Efficient and Scalable Blockchain-Based Revocation Transparency System for TLS Connections

Qianqian Xing, Xiaofeng Wang, Xinyue Xu, Jiaqi Lin, Fei Wang, Li Cui, Baosheng WangSensors 2023 · DOI

TL;DR

This paper introduces BRT, a novel blockchain-based system designed to enhance the transparency and security of TLS/SSL certificate revocation. By combining on-chain auditing with off-chain storage and computation, BRT aims to overcome the scalability and incentive challenges of existing log-based PKI systems, offering efficient and near-instantaneous revocation checks for users.

What Problem Does This Paper Address?

The current system for verifying the authenticity of websites, known as Public Key Infrastructure (PKI) for Transport Layer Security (TLS)/Secure Sockets Layer (SSL), relies on Certificate Authorities (CAs) to issue and manage digital certificates. While effective, this system faces significant vulnerabilities. A major concern is the potential for compromised CAs to issue fraudulent certificates, which can be difficult for browsers to detect, leading to Man-in-the-Middle (MitM) attacks. Existing solutions like Certificate Transparency (CT) and Revocation Transparency (RT) aim to improve accountability by logging certificate issuance and revocation events. However, these log-based systems often suffer from reliance on centralized log servers, making them vulnerable to split-world attacks (where an adversary shows different log views to different parties) and lacking sufficient incentives for CAs to behave honestly. While blockchain offers a decentralized approach with built-in incentives, existing blockchain-based PKI solutions struggle with scalability, particularly for lightweight clients needing to check certificate revocation status efficiently.

Methods

BRT tackles these challenges by proposing a hybrid on-chain/off-chain architecture. The core of BRT is a blockchain-based smart contract system that handles auditing and incentivization. Key components include:

  • Audit-on-Chain Framework: The blockchain smart contract validates proofs of log extension and Merkle Tree updates, ensuring the integrity and tamper-resistance of the audit process. This eliminates the need for centralized, vulnerable log servers.
  • Off-Chain Storage/Computation: To address blockchain scalability limitations, BRT offloads the bulk of storage and computation to off-chain systems. Specifically, certificate issuance logs are managed using Merkle Trees, and revocation information is stored using a cascade of Cuckoo Filters. These structures are stored on the Interplanetary File System (IPFS), a distributed storage network.
  • Cascaded Cuckoo Filters: For efficient revocation checking, BRT employs a novel cascaded Cuckoo Filter structure. This multi-layered approach allows for compact representation of revocation status, fast lookups, and a high degree of accuracy with minimal false positives.
  • Incentive Mechanism: BRT incorporates an incentive system, inspired by IKP (Incentivized Key Infrastructure), to encourage honest behavior. Volunteers who update logs and detectors who report suspicious certificates are rewarded, while CAs are penalized for misbehavior.

Datasets

Not discussed in the paper. The paper focuses on a system design and evaluation using simulated data and publicly available statistics (e.g., LetsEncrypt usage, certificate revocation analysis tools).

Key Insights and Ideas

  • Hybrid Architecture is Key: The paper strongly advocates for a hybrid on-chain/off-chain approach to balance blockchain's security and decentralization benefits with the need for scalability and efficiency.
  • Cuckoo Filters for Efficient Revocation: The cascaded Cuckoo Filter design is a significant contribution, offering a compact and fast way to manage revocation lists, crucial for lightweight clients.
  • Incentives Drive Trust: The integration of economic incentives is vital for encouraging participation and ensuring the integrity of the system, moving beyond purely trust-based models.
  • Near-Instantaneous Revocation Checks: The system's design aims to provide users with revocation status checks that are almost as fast as traditional methods, a major improvement over many blockchain-based solutions.

Key Results

  • Storage Efficiency: BRT achieves a peak compression rate of approximately 8% for log recording.
  • Cost-Effective Updates: Log updates for large-scale certificates are demonstrated to be cost-effective.
  • Fast Revocation Checks: Users can perform revocation checks in near-instantaneous time, with query times less than 1ms for over 99.6% of elements.
  • Scalability: The system is designed to handle billions of certificates with minimal on-chain storage cost (O(log(n))) and computation cost (O(log(n))).
  • Deployability: BRT requires minimal changes to existing TLS protocols and clients, making it incrementally deployable.

Limitations and Future Work

  • Blockchain Throughput: The authors acknowledge that blockchain technology inherently has limitations in throughput, which can lead to potential delays in response times and high transaction fees. They are actively working on optimizing BRT using techniques to mitigate these issues.
  • Functional Storage Proofs: Future work could explore integrating efficient functional storage proof structures (e.g., AAD, Merkle2, vector commitments) to further speed up certificate aggregation, verification, and reduce proof sizes.
  • Oracle Integration: While the paper mentions using oracles (like Provable Oracle) for trusted computation, further research into more robust and decentralized oracle solutions could enhance the system's security and reliability.

Summary updated

Abstract

Log-based public key infrastructure(PKI) refers to a robust class of CA-attack-resilient PKI that enhance transparency and accountability in the certificate revocation and issuance process by compelling certificate authorities (CAs) to submit revocations to publicly and verifiably accessible logs. However, log-based PKIs suffer from a reliance on centralized and consistent sources of information, rendering them susceptible to split-world attacks, and they regrettably fail to provide adequate incentives for recording or monitoring CA behavior. Blockchain-based PKIs address these limitations by enabling decentralized log audits through automated financial incentives. However, they continue to face challenges in developing a scalable revocation mechanism suited for lightweight clients. In this paper, we introduce BRT, a scalable blockchain-based system for certificate and revocation transparency. It serves to log, audit, and validate the status of certificates within the transport layer security (TLS)/secure sockets layer(SSL) PKI domain. We designed an audit-on-chain framework, coupled with an off-chain storage/computation system, to enhance the efficiency of BRT when operating in a blockchain environment. By implementing a blockchain-based prototype, we demonstrate that BRT achieves storage-efficient log recording with a peak compression rate reaching 8%, cost-effective log updates for large-scale certificates, and near-instantaneous revocation checks for users.
BibTeX
@inproceedings{xing2023brt,
  author = {Qianqian Xing and Xiaofeng Wang and Xinyue Xu and Jiaqi Lin and Fei Wang and Li Cui and Baosheng Wang},
  title = {{BRT: An Efficient and Scalable Blockchain-Based Revocation Transparency System for TLS Connections}},
  booktitle = {Sensors},
  year = {2023},
  doi = {10.3390/s23218816},
}
Figure