Improved blockchain-based ECDSA batch verification scheme

被引:0
作者
Wu, Guangfu [1 ]
Zhou, Jiandong [1 ]
Fu, Xiaoyan [1 ]
机构
[1] Jiangxi Univ Sci & Technol, Sch Informat Engn, Ganzhou, Jiangxi, Peoples R China
来源
FRONTIERS IN BLOCKCHAIN | 2025年 / 8卷
关键词
ECDSA; batch verification; blockchain; KGLP algorithm; scalar multiplication;
D O I
10.3389/fbloc.2025.1495984
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Introduction Blockchain technology has attracted much attention due to its decentralization, transparency and security. Initially applied in the financial field, it has now expanded to various fields such as Internet of Things (IoT), electronic cash and healthcare. However, the open nature of blockchain has raised potential security concerns about sensitive transaction data, and the increasing number of transactions requires low-latency solutions. Most blockchain applications still rely on the lightweight Elliptic Curve Digital Signature Algorithm (ECDSA). Due to complex operations such as vectorized multiplication and modular inversion, this may introduce significant additional overhead.Methods To address these issues, a new scheme named KTP-ECDSA is proposed. This scheme is based on the improved two-parameter Elliptic Curve Digital Signature Algorithm (TP-ECDSA) and the KGLP algorithm. In both the signing and verification processes, this scheme eliminates modular inverse operations and reduces scalar multiplications during the verification stage by using batch verification.Result The experimental results show that, compared with the traditional ECDSA, KTP-ECDSA has achieved a speed increase of over 50% in both independent verification and batch verification, significantly improving the efficiency of signature verification.Discussion By adopting the KTP-ECDSA algorithm and using the digital signature batch verification method, multiple signatures can be verified simultaneously, thus reducing the computational burden of the traditional single-verification method. This greatly increases the overall transaction throughput and improves resource utilization efficiency.
引用
收藏
页数:10
相关论文
共 24 条
[1]   Quantum-resistance in blockchain networks [J].
Allende, Marcos ;
Leon, Diego Lopez ;
Ceron, Sergio ;
Pareja, Adrian ;
Pacheco, Erick ;
Leal, Antonio ;
Da Silva, Marcelo ;
Pardo, Alejandro ;
Jones, Duncan ;
Worrall, David J. ;
Merriman, Ben ;
Gilmore, Jonathan ;
Kitchener, Nick ;
Venegas-Andraca, Salvador E. .
SCIENTIFIC REPORTS, 2023, 13 (01)
[2]   Cryptanalysis and improvement on batch verifying multiple RSA digital signatures [J].
Bao, F ;
Lee, CC ;
Hwang, MS .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (02) :1195-1200
[3]  
Cao X., 2018, J. Huaibei Normal Univ. Nat. Sci. Ed, V34, P1
[4]   Digital signature scheme for information non-repudiation in blockchain: a state of the art review [J].
Fang, Weidong ;
Chen, Wei ;
Zhang, Wuxiong ;
Pei, Jun ;
Gao, Weiwei ;
Wang, Guohui .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)
[5]   Batch RSA [J].
Fiat, A .
JOURNAL OF CRYPTOLOGY, 1997, 10 (02) :75-88
[6]  
Guang-fu W., 2024, J. Jiamusi Univ. Nat. Sci. Ed, V42, P1
[7]   A context-aware information-based clone node attack detection scheme in Internet of Things [J].
Hameed, Khizar ;
Garg, Saurabh ;
Amin, Muhammad Bilal ;
Kang, Byeong ;
Khan, Abid .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 197
[8]   ECDSA-based certificateless conditional privacy-preserving authentication scheme in Vehicular Ad Hoc Network [J].
Imghoure, Abdelkrim ;
El-Yahyaoui, Ahmed ;
Omary, Fouzia .
VEHICULAR COMMUNICATIONS, 2022, 37
[9]   New algorithms for batch verification of standard ECDSA signatures [J].
Karati, Sabyasachi ;
Das, Abhijit ;
Roychowdhury, Dipanwita ;
Bellur, Bhargav ;
Bhattacharya, Debojyoti ;
Iyer, Aravind .
JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2014, 4 (04) :237-258
[10]   Batch verification of Digital Signatures: Approaches and challenges [J].
Kittur, Apurva S. ;
Pais, Alwyn Roshan .
JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2017, 37 :15-27