Lattice-based Blind Signature And Its Application In Blockchain

In recent years,with the development of Blockchain technology,It can establish node-to-node value transfer between untrusted nodes without relying on centre.It helps to reduce transaction costs and improve interaction efficiency.It has a very broad application prospects.But the Blockchain also faces some security risks.People can analyze the user's identity privacy through the user's address,social information,signature,transaction and other data.Based on Blind signature mixed coin protocol can effectively remove the relationship between user's identity and address.At the same time,with the development of quantum computer,some digital signatures based on RSA and discrete logarithm problem will no longer be secure,and there will be broad prospects for the research of mixed coin protocols with anti-quantum computing ability.The main work of this specializction is as follows:(1)Lattice signature schemes have high efficiency and can resist quantum computation because their basic operations are multiplication and addition between matrices.In this specializction,a blind signature scheme base on lattice is proposed.The scheme uses the new trapdoor generation and image sampling proposed by MP12 Compared with other blind signature schemes,In trapdoor generation,the time complexity is reduced O(n3)to 0(n2),and proved the security of the scheme.(2)On the basis of the blind signature scheme on lattice,an ID-based blind signature scheme is constructed by using MP12's delegation algorithm.In the aspect of private key extraction,and the security of the scheme is proved.The scheme can solve the complicated certificate management problems.(3)Based on the lattice blind signature scheme,a new mix coin protocol is constructed.The security,anonymity,timeliness and compatibility of the protocol are analyzed.The protocol can effectively protect user identity privacy.(4)Scheme validation and efficiency analysis of lattice blind signature and identity-based blind signature schemes on Linux based on NTL Library.