On the Design of Blockchain-based ECDSA with Fault-tolerant Batch Verication Protocol for Blockchain-enabled IoMT

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

44 Scopus Citations
View graph of relations

Author(s)

  • Hu Xiong
  • Chuanjie Jin
  • Mamoun Alazab
  • Kuo-Hui Yeh
  • Hanxiao Wang
  • Thippa Reddy Gadekallu
  • Chunhua Su

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1977-1986
Journal / PublicationIEEE Journal of Biomedical and Health Informatics
Volume26
Issue number5
Online published16 Sep 2021
Publication statusPublished - May 2022

Abstract

The blockchain-enabled internet of medical things (IoMT) is an emerging paradigm that could provide strong trust establishment and ensure the traceability of data sharing in the IoMT networks. One of the fundamental building blocks of Blockchain is Elliptic Curve Digital Signature Algorithm (ECDSA). When processing a large number of transactions, the verification of multiple signatures will incur cumbersome overhead to the nodes in Blockchain. Although batch verification is able to provide a promising approach that verifies multiple signatures simultaneously and efficiently, the upper bound of batch size is limited to a small-scale and the efficiency will drop rapidly as the batch size grows in the state-of-the-art ECDSA batch schemes. Meanwhile, most of the existing researches only focus on improving the efficiency of batch verification algorithms in various cryptosystem while ignoring the identification of invalid signatures, which could cause severe performance degradation when the batch verification fails. Motivated by these observations, this paper proposes an efficient and large-scale batch verification scheme with group testing technology based on ECDSA. The application of the presented protocols in Bitcoin and Hyperledger Fabric has been analyzed. When the batch verification returns a false result, we utilize group testing technology to improve the efficiency of identifying invalid signatures. Comprehensive simulation results demonstrate that the proposed protocol outperforms the related ECDSA batch verification schemes.

Research Area(s)

  • Batch verification, Bitcoin, Blockchain, Blockchains, ECDSA, Elliptic curves, Group testing, IoMT, Protocols, Public key, Testing, Time complexity

Citation Format(s)

On the Design of Blockchain-based ECDSA with Fault-tolerant Batch Verication Protocol for Blockchain-enabled IoMT. / Xiong, Hu; Jin, Chuanjie; Alazab, Mamoun; Yeh, Kuo-Hui; Wang, Hanxiao; Gadekallu, Thippa Reddy; Wang, Weizheng; Su, Chunhua.

In: IEEE Journal of Biomedical and Health Informatics, Vol. 26, No. 5, 05.2022, p. 1977-1986.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review