A Rand Index-Based Analysis of Consensus Protocols

Sangita Roy, Rudrapatna K. Shyamasundar

2023

Abstract

Consensus is the heart of Blockchain Technology. Consensus algorithms suffer from issues of either energy inefficiency in the context of Proof of Work (PoW) or monopoly in the context of Proof of Stake (PoS). In other words, while PoW suffers from scalability and performance and PoS suffers from monopoly, both fairness issues are from various interpretations of the blockchain platform. To overcome these issues, there have been several hybrids of PoW and PoS consensus protocols. In this paper, we show how Rand Index can be used for cluster analysis hence analyzing various aspects of consensus protocols. The analysis focuses on issues like correctness, fork formation, and fairness aspects like overcoming monopoly, equal participation of nodes in block creation, decreased latency in commit transaction, a fair selection of validators, minimizing the size/requirement of permissioned networks, etc. We first demonstrate our approach to the Ripple protocol and correlate it with its’ analogies of correctness. We further show, how conditions like fork formations can be overcome through our analysis. Toward the end of the paper, we propose a cluster environment model for realizing a fair selection of validators.

Paper Citation

in Harvard Style

Roy S. and K. Shyamasundar R. (2023). A Rand Index-Based Analysis of Consensus Protocols. In Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-666-8, SciTePress, pages 567-576. DOI: 10.5220/0012148200003555

in Bibtex Style

@conference{secrypt23,
author={Sangita Roy and Rudrapatna K. Shyamasundar},
title={A Rand Index-Based Analysis of Consensus Protocols},
booktitle={Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2023},
pages={567-576},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012148200003555},
isbn={978-989-758-666-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - A Rand Index-Based Analysis of Consensus Protocols
SN - 978-989-758-666-8
AU - Roy S.
AU - K. Shyamasundar R.
PY - 2023
SP - 567
EP - 576
DO - 10.5220/0012148200003555
PB - SciTePress