Research On Efficient Digital Signature Algorithm For Blockchain

The emergence of blockchain is driving a new technological revolution in the areas of computer science,which has the properties of transparency,decentralization,tamperproof and traceability,and is expected to be widely applied in digital currency,database storage,financial technology and Internet of Things(Io T).As the underlying security cornerstone of blockchain technology,cryptographic primitives like digital signature algorithms play a pivotal role.Digital signature is able to provide identity authentication and non-repudiation of transactions for currency transactions in the blockchain.However,transaction verification in public chains is much slow,which will limit the number of completed transactions in this time period.In addition,due to the flaws of blockchain's anonymity,user privacy will be seriously threatened.To resolve the abovementioned problems,this thesis has deeply researched on the Elliptic Curve Digital Signature Algorithm(ECDSA)widely used in the blockchain.The specific research results are as follows:(1)A fault-tolerant elliptic curve digital signature batch verification scheme based on blockchain is proposed.The verifier will first utilize the batch verification algorithm to verify the validity of the signature.The batch verification algorithm adopts the elliptic curve summation polynomial(Summation Polynomial),which could verify multiple elliptic signatures at the same time.If and only if all the signatures are valid,it can pass batch verification.Otherwise,the algorithm will return incorrect results.After that,the scheme will refer the total number of verified signatures and historical information to select an appropriate group test scheme for identifying invalid signatures within the group.Theoretical analysis and experimental simulation show that the application of the proposed scheme in blockchain is feasible.Compared with existing elliptic curve signature batch verification schemes,this scheme is efficient.(2)A privacy-preserving blockchain scheme with efficient blind signature is proposed.This construction combines blind signatures and Masked-Value distribution protocols to protect the anonymity and privacy of users.The blind signature scheme supports the generation of standard elliptic curve digital signatures,which can prevent malicious attackers from associating user identities with transaction information.In addition,a distributed masked value distribution protocol is designed in the scheme to protect all user information disclosed in the distributed ledger with masked value to protect user privacy while ensuring the verifiability of transaction.Theoretical analysis and experimental simulation show that the proposed blind signature scheme is efficient and the application of this scheme in electronic voting is secure and feasible.