Research And Implementation Of A Multivariate Public Key Signature Scheme

In the past three decades,information technology industry has developed rapidly.It has successfully promoted the overall development of economy,society and people's livelihood.Open network environment has brought us convenience,but also some security issues.Public key cryptosystems,as an important way to guarantee the security of communication in modern society,has been used in production and life.The security of classical public key cryptosystems is based on factoring large integers and solving discrete logarithms such RSA,ECC.However,such cryptosystems become insecure as Shor's Algorithm and quantum computer developed.Therefore,it's very important to search for public key cryptosystems that resist quantum computer's attack.Multivariable public key cryptosystems(MPKCs)are one of the main post quantum cryptosystems and is more effective than other post quantum cryptosystems.There are not many researches on multivariable signature schemes with special properties.Thus we propose a threshold Ring Signature Scheme Based on MPKCs.The scheme uses the idea of fair partition to split a ring into t disjoint sub-rings repeatedly and form an(n,t)-complete partitioning system.When signing,we compute the signature of each sub-rings,then concatenate the signatures to form a ring-like mechanism.The scheme applies to all multivariable bipolar system signature schemes,and extends the usage scenario of multivariable signature schemes.We use the signature algorithm to instantiate it.Aiming at the problem of too large public key after instantiation,we combines the compression method of Rainbow signature scheme,Cyclic Sequence and Linear Recurring Sequence,to compress public key.Compared to the threshold ring signature scheme based on MQ(Multivariate Quadratic)authentication protocol,the scheme proposed in this paper has smaller signature length and wider application.Based on the above theoretical research,we explores an application of multivariable public key in the network security of industrial control system.Industrial control system came much earlier than traditional internet.It was closed and independent.At the beginning of the design,there was no much consideration on the problem of communication security.With the integration of information technology and industrialization,the security issues of the classical computer network also appear in the industrial control system.Most of the devices running on industrial control system do not have enough computing resources and storage space,and needs to communicate in real time.Multivariable public key cryptosystems are effective and low cost.So we attempt to apply UOV signature algorithm and Rainbow signature algorithm to industrial control system.We analyze the Modbus communication protocol which is widely used in industrial control system,and implement digital-signing functionality based on the above algorithm for it.We realize the system between the computer and the programmable logic controller.It ensures the authentication and integrity of data in the communication process.