Title:
MULTIVARIABLE PUBLIC KEY SIGNATURE SYSTEM AND METHOD
Document Type and Number:
WIPO Patent Application WO/2018/045647
Kind Code:
A1
Abstract:
Disclosed in the present invention are a multivariable public key signature system and method, as well as a signature verification system and method, the signature system comprising a first processor, a first linear affine transformation component, a trapdoor component and a second linear affine transformation component. The first processor generates a random number and receives a to-be-signed message and sends the message to the first linear affine transformation component; the first linear affine transformation component performs affine transformation on the received to-be-signed message; the trapdoor component generates a multivariable polynomial equation set according to private key parameters, and substitutes the received random number and an affine transformation result into the multivariable polynomial equation set for solving; and the second linear affine transformation component performs affine transformation on the solution obtained by the trapdoor component to obtain a signature. The present invention may accelerate the speed of signing on a multivariable public key password while ensuring that a signature cannot be forged, and may reduce the storage quantity of the private key.
Inventors:
CHEN JU (CN)
PENG ZHINIANG (CN)
TANG SHAOHUA (CN)
PENG ZHINIANG (CN)
TANG SHAOHUA (CN)
Application Number:
PCT/CN2016/108691
Publication Date:
March 15, 2018
Filing Date:
December 06, 2016
Export Citation:
Assignee:
UNIV SOUTH CHINA TECH (CN)
International Classes:
H04L9/32
Foreign References:
| CN104009848A | 2014-08-27 | |||
| CN103490897A | 2014-01-01 | |||
| US20130329883A1 | 2013-12-12 | |||
| CN103501227A | 2014-01-08 |
Attorney, Agent or Firm:
GUANGZHOU HUAXUE INTELLECTUAL PROPERTY AGENCY CO., LTD (CN)
Download PDF: