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

摘要

Multivariate public key signature/verification system including a signature module and a verification module. The signature module contains a processor, first affine transformation inversion component, isomorphic inversion component, trapdoor component, isomorphic component, and second affine transformation inversion component. Corresponding computations are executed sequentially by the components on a message to be signed; solutions are generated after being processed by the trapdoor component; one solution is selected randomly and transmitted to the isomorphic component and second affine component for processing, and a signature generated is transmitted 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 transformation component and substituted into each multivariate polynomial in a public key mapping. The processor judges whether the obtained data is equal to the message in a memory: if yes, the signature is valid, if not, it is invalid.

主权项

1. A multivariate public key signature/verification system, characterized in that the system contains:
A. a signature module for performing signature processing on a message to be signed, which comprises 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, with the trapdoor component containing a modular exponentiation component and a polynomial inversion component, wherein the message to be signed is stored by the processor and transmitted to the first affine transformation inversion component for an affine transformation inversion computation, and then result from the first affine transformation inversion component is transmitted to the isomorphic inversion component for an isomorphic inversion computation, and then result from the isomorphic inversion component is transmitted to the modular exponentiation component and the polynomial inversion component of the trapdoor component respectively for a modular exponentiation computation and a polynomial inversion computation, one or more solutions being obtained through the polynomial inversion computation to form a solution set; any solution is selected from the solution set and transmitted to the isomorphic component for an isomorphic computation, and then result from the isomorphic component is transmitted to the second affine transformation inversion component for an affine transformation inversion computation to generate a desired signature; and the processor sends the message together with the signature thereof to a terminal user; and B. a verification module for performing verification processing on a message and a signature thereof sent from other users to verify whether the signature is valid, which comprises the processor and a public key transformation component, wherein the processor stores the message and the signature thereof and transmits the signature to the public key transformation component; the public key transformation component substitutes the signature into each multivariate polynomial of a public key mapping, and data obtained are returned to the processor; and the processor judges whether the data is equal to the message in the processor: if yes, the processor outputs a “1” to the terminal user which indicates that the signature is valid; and if not, the processor outputs a “0” to the terminal user which indicates that the signature is invalid.