MULTIVARIATE PUBLIC KEY SIGNATURE/VERIFICATION SYSTEM AND SIGNATURE/VERIFICATION METHOD

摘要

Disclosed is a multivariate public key signature/verification system comprising a signature module and a verification module. The signature module contains a processor, a first affine transformation inversion component, an isomorphic inversion component, a trapdoor component, an isomorphic component, and a second affine transformation inversion component. Corresponding computations are executed sequentially by the components on a message to be signed; one or more solutions are generated after being processed by the trapdoor component; one solution is selected randomly at this time and transmitted to the isomorphic component and the second affine transformation inversion component to be processed, and then a signature generated is transmitted together with the message to the processor. The verification module contains the processor and a public key transformation component. The signature is transmitted by the processor to the public key transformation component; the signature is substituted into each multivariate polynomial in a public key mapping; and the processor judges whether the obtained data is equal to the message in a memory: if yes, the signature is valid, and if not, the signature is invalid. The system and method of the present invention provide high levels of security and computation efficiency.