An Efficient and Lightweight Two-Parameter ECDSA Batch Verification Scheme
To solve the cumbersome overhead of signature verification for large-scale transaction tasks to blockchain nodes and the time-consuming modular inverse operations in the classical elliptic curve digital signature algorithm(ECDSA),an efficient and lightweight two-parameter elliptic curve digital signature(TP-ECDSA)batch verification scheme is proposed.On the one hand,TP-ECDSA has no modular inverse operations in either the signature or verification phase,and introducing batch verification in this algorithm can reduce the number of scalar product computations from 2t to[2,t+1].On the other hand,the KGLP algorithm can accelerate the scalar multiplication operation,and the introduction of this algorithm can significantly improve the efficiency of signature verification.Experi-ments show that compared with ECDSA,the operating speed of TP-ECDSA is improved by more than 50％for both independent and batch verification,and the efficiency of signature verification is signifi-cantly improved.
万方数据
维普
