A multi-variable public key signature system and method

Abstract

The present invention discloses a multi-variable public key signature system and method, wherein the signature system includes a first processor, a first linear affine transformation component, a trapdoor component and a second linear affine transformation component, through the first processor Generate a random number and receive the message to be signed and send it to the first linear affine transformation component, the first linear affine transformation component performs affine transformation on the received message to be signed, and the trapdoor component generates a multivariate variable according to the private key parameter polynomial equations, and substituting the received random numbers and affine transformation results into the multivariate polynomial equations for solution, and the second linear affine transformation component performs affine transformation on the solution obtained by the trapdoor component to obtain the signature; Under the condition that the signature cannot be forged, the invention speeds up the speed of the multi-variable public key cryptographic signature, and at the same time reduces the storage capacity of the private key.

Description

technical field [0001] The invention relates to the field of information security, in particular to a multi-variable public key signature system and method. Background technique [0002] At present, the security of public key cryptography mainly depends on difficult problems such as large integer decomposition and discrete logarithm solution, such as RSA, ECC and so on. However, since the method of decomposing large integers and solving discrete logarithms on quantum computers was proposed, this type of traditional public-key cryptography has been greatly threatened, affecting various industries. Therefore, people are committed to finding a cryptographic system that can resist quantum computer attacks to meet the needs of information security, and this type of system is called post-quantum cryptography, and multivariate public key cryptography (MPKC) is one of them. [0003] The MPKC signature scheme plays an important role in post-quantum cryptography because the MPKC sign...

AI Technical Summary

Problems solved by technology

Then it will be a problem in actual production application

Images