KORGAN: An Efficient PKI Architecture Based on PBFT Through Dynamic Threshold Signatures

Date

2020-08-12

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Oxford University Press

Type

Article

Peer reviewed

Yes

Abstract

During the last decade, several misbehaving Certificate Authorities (CA) have issued fraudulent TLS certificates allowing MITM kinds of attacks which result in serious security incidents. In order to avoid such incidents, Yakubov et al. recently proposed a new PKI architecture where CAs issue, revoke, and validate X.509 certificates on a public blockchain. However, in their proposal TLS clients are subject to MITM kinds of attacks and certificate transparency is not fully provided. In this paper, we eliminate the issues of the Yakubov et al.’s scheme and propose a new PKI architecture based on permissioned blockchain with PBFT consensus mechanism where the consensus nodes utilize a dynamic threshold signature scheme to generate signed blocks. In this way, the trust to the intermediary entities can be completely eliminated during certificate validation. Our scheme enjoys the dynamic property of the threshold signature because TLS clients do not have to change the verification key even if the validator set is dynamic. We implement our proposal on private Ethereum network to demonstrate the experimental results. The results show that our proposal has negligible overhead during TLS handshake. The certificate validation duration is less than the duration in the conventional PKI and Yakubov et al.’s scheme.

Description

The file attached to this record is the author's final peer reviewed version.

Keywords

SSL/TLS, PKI, Certificate Transparency, PBFT, Dynamic Threshold Signatures

Citation

Kiraz, M.S., Kubilay, M., Mantar, H.A. (2020) KORGAN: An Efficient PKI Architecture Based on PBFT Through Dynamic Threshold Signatures. The Computer Journal, 64 (4), pp. 564-574

Rights

Research Institute

Cyber Technology Institute (CTI)