Reasearch And Application Of Lattice-based Self-certified Signature Scheme

Network technology has developed rapidly in the 21 st century,and various network applications have appeared,such as cloud computing,5G,and the internet of things.These technologies make our life more convenient.However,with the increasing complexity of the network environment,how to guarantee the security of these networks has become an important problem.As one of the critical network security technologies,the digital signature has made great contributions to the protection of information security.However,in traditional public key infrastructure-based signature schemes,additional certificates are generally required to verify the authenticity of the relationship between the user identity and the public key.In this public key cryptosystem,the certificate management is complex,which not only increases the complexity of the signature scheme,but also reduces the efficiency of the signature verification.The self-certified public key cryptosystem can simplify certificate management.By putting the public key authentication and the signature verification in a logical step,a signature verification method without the certificate is realized,which greatly improves the efficiency of signature schemes.In recent years,a large number of self-certified signature schemes have been proposed.However,most of them are based on traditional number theory problems,which are not secure in the quantum era.Although there are several lattice-based self-certified signature schemes,they lack formal security proof.Therefore,under the random oracle model,this paper proposes several provably secure self-certified signature schemes based on the lattice hard problem.The main contributions are as follows:(1)In order to solve the security problems of the existing self-certified signature schemes,we first propose a self-certified signature scheme over the standard lattice.Based on the hardness of the small integer solution problem,and under the random oracle model,the proposed scheme is existentially unforgeable against two types of attacks.Compared with existing self-certified signature schemes,the proposed scheme can resist quantum attacks,so it is more secure.(2)In order to improve the efficiency,we also propose an efficient selfcertified signature scheme based on the ideal lattice.Compared with other schemes,the scheme has a higher computing speed and shorter signature length under the same security level.(3)Finally,in order to solve the problems of certificate management of the message authentication scheme in vehicular ad-hoc networks,a self-certified signature scheme for vehicular ad-hoc networks is proposed,which allows the message to be authenticated securely and efficiently,and satisfies anonymity and traceability.Compared with previous schemes,our scheme is more secure and feasible.