| 摘要 |
Disclosed is a hypersphere-based multivariable public key signature/verification system, comprising a signature module and a verification module, wherein the signature module comprises a processor, an affine transformation inversion part I, a trapdoor part and an affine transformation inversion part II. Corresponding operations are sequentially executed on a message by various parts, one or more groups of solutions are produced after the processing of the trapdoor part, a group of solutions are randomly selected, then a signature is continuously produced by various parts, and finally the signature, together with the message, is transmitted to the processor. The verification module comprises a processor and a public key transformation part, wherein the processor transmits a signature to the public key transformation part to execute an operation, and then judges whether the obtained data is equal to a message in a memory or not: if so, the signature is valid, otherwise, the signature is invalid. The system and method do not use large-domain technology, the designed centralizing mapping contains N groups of "sphere centers" as private keys to realize centralizing concealing; and meanwhile, the operation speed is significantly high, and a signature process only needs a solution of a linear equation set. |
