Multivariable public-key signature/verification system and method based on hypersphere

Abstract

The invention discloses a multivariable public-key signature / verification system based on a hypersphere. The system includes a signature module and a verification module. The signature module includes a processor, an affine transformation inversion part I, a trap door part and an affine transformation inversion part II. Corresponding operations are executed on a message through different parts. A group or more groups of solutions are generated after processing by the trap door part. A group of solution is selected randomly and a signature is generated via the different parts and then the signature, together with the message, is transmitted to the processor. The verification module includes a processor and a public-key conversion part. The processor transmits the signature to the public-key conversion part to execute an operation and then whether obtained data is equal to a message in a storage is judged and if so, then the signature is valid, or the signature is invalid. The system and the method do not use a large-domain technology and designed center mapping includes N groups of sphere centers which are used as private keys so as to realize center hiding; and at the same time, operation speed is significantly high and a signature process only needs solution of a linear equation set.

Description

technical field [0001] The invention relates to the field of information security, in particular to a hypersphere-based multivariable public key signature / verification system and method. Background technique [0002] In today's technological society, with the rapid development and wide application of computer computing power and network communication technology, especially the popularity of the Internet, human beings have entered the information age. The development of information technology is also changing the traditional management, production and lifestyle. With the advent of the information age, people hope to conduct rapid and long-distance transactions through digital communication networks. In this digitized information world, traditional handwritten signatures and seal signatures are difficult to function. Therefore, people urgently need a digital signature method similar to the functions of handwritten signatures and seals. Especially in the last few years, digit...

AI Technical Summary

Problems solved by technology

The former signature process only needs to solve a linear equation system, so the signature speed is very fast, but because the oil variable (the corresponding number is the number of bits of the message) and the vinegar variable are mixed in the private key mapping polynomial in the process of constructing the central map , so that there are many variables corresponding to the entire public key mapping, so the length of the public key is very large, which is not conducive to practical application

Images