The South China University of Technology

Wuqiang Shen

Shaohua Tang

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.

Growing community of inventors

Guangzhou, China

Wuqiang Shen