Online and offline circulating unbalanced oil and vinegar signature method

The invention discloses an online and offline circulating unbalanced oil and vinegar signature method. The method decomposes a traditional unbalanced oil and vinegar signature process into an offlinepart and an online part, wherein offline steps are independent of a signature message and can be performed in advance, and a circulating computation method is combined and used during a computing process for enhancing performance. When the online part needs the signature, a computing result stored in the offline steps are combined and used for completing final signature operation. The method provided by the invention is an unbalanced oil and vinegar signature scheme based on a multi-variable public key cryptosystem, a lightweight digital signature scheme applicable to low-performance electronic equipment. The method provided by the invention divides an unbalanced oil and vinegar signature algorithm is divided into the offline part and the online part, the computation of the offline steps can be performed in advanc