Batch Signature Scheme Based on Improved Elliptic Curve Algorithm

TONG Xiaojun,JIANG Wei,SONG Xinfang,CUI Minggen
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.10.051
2007-01-01
Abstract:This paper systematically describes the elliptic curve digital signature algorithm(ECDSA) published by ANSI in 1999,and presents an improved digital signature scheme based on elliptic curve cryptosystem.It shortens the time for digital signature,and accelerates the speed of the operation.A batch signature based on the improved elliptic curve digital signature algorithm is designed with binary tree batch signature.The scheme is able to sign many different messages simultaneously using almost the cost of one signature operation of the signer.The unrelated recipients can authenticate signed messages independently.The security of the scheme is the same as ECDSA.
What problem does this paper attempt to address?