Journal
IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS
Volume 26, Issue 5, Pages 1977-1986Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JBHI.2021.3112693
Keywords
Blockchains; Bitcoin; Testing; Protocols; Time complexity; Public key; Elliptic curves; IoMT; blockchain; ECDSA; batch verification; group testing
Categories
Funding
- Natural Science Foundation of China [U1936101, 61902054]
- Sichuan Science, and Technology Program [2021YFG0164, 2021JDRC0072]
Ask authors/readers for more resources
This paper proposes an efficient and large-scale batch verification scheme based on ECDSA, utilizing group testing technology to improve the efficiency of identifying invalid signatures. The application of this scheme in Bitcoin and Hyperledger Fabric is analyzed and shown to be effective and supportive. Comprehensive simulation results demonstrate that our protocol outperforms related ECDSA batch verification schemes.
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 for Blockchain is Elliptic Curve Digital Signature Algorithm (ECDSA). Nevertheless, 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 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 as supportive and effective. 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 our protocol outperforms the related ECDSA batch verification schemes.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available