ONLINE AND OFFLINE CIRCULATING UNBALANCED OIL AND VINEGAR SIGNATURE METHOD

Disclosed in the present invention is an online and offline circulating unbalanced oil and vinegar signature method. The method breaks down a traditional unbalanced oil and vinegar signature process into an offline part and an online part, wherein offline steps are independent of a signature message and may be performed in advance, and a circulating computation method is used in combination during a computing process so as to enhance performance. When a signature is needed during the online part, a computing result stored during the offline steps is used in combination for completing a final signature operation. The method provided in the present invention is a multi-variable public key system-based unbalanced oil and vinegar signature scheme which is a lightweight digital signature solution applicable to low-performance electronic equipment. In the present invention, an unbalanced oil and vinegar signature algorithm is divided into the offline part and the online part, the computation during the offline step