A Scalable Bitcoin-based Public Key Certificate Management System

Chloe Tartan, Craig Wright, Michaella Pettit, Wei Zhang

2021

Abstract

The main challenges with traditional public key infrastructures arise from the detection of fraudulent public key certificates and the timely retrieval of an up-to-date record of revoked certificates. While Certificate Transparency logs help to detect falsified certificates in circulation, they do not address the prevailing issues with certificate revocation. Public blockchains such as Bitcoin can be used to create a transparent, tamper-proof log of events secured by the cryptographic work carried out by nodes in the network. In this paper, we present a Bitcoin-based certificate management system that exploits the scalability and low-cost features of its underlying blockchain infrastructure, while preserving user privacy. Based on a feasibility analysis, we estimate the capability to support 9000 certificate issuances, revocations, or updates per second at a cost of less than 0.005 USD per event. The immutability and auditability of records stored on the blockchain provides a universal view of public key certificates. A comparative analysis shows that our solution can significantly reduce the overhead endured by live certificate status retrievals and offers flexibility in certificate revocation. The revocation of a public key certificate is as simple as spending a Bitcoin transaction.

Paper Citation

in Harvard Style

Tartan C., Wright C., Pettit M. and Zhang W. (2021). A Scalable Bitcoin-based Public Key Certificate Management System. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 548-559. DOI: 10.5220/0010556805480559

in Bibtex Style

@conference{secrypt21,
author={Chloe Tartan and Craig Wright and Michaella Pettit and Wei Zhang},
title={A Scalable Bitcoin-based Public Key Certificate Management System},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={548-559},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010556805480559},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - A Scalable Bitcoin-based Public Key Certificate Management System
SN - 978-989-758-524-1
AU - Tartan C.
AU - Wright C.
AU - Pettit M.
AU - Zhang W.
PY - 2021
SP - 548
EP - 559
DO - 10.5220/0010556805480559