Multivariate signature method for resisting key recovery attack
US10461923B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Jul 1, 2017 |
| Grant date | Oct 29, 2019 |
| Priority date | — |
| Expiry date | Apr 14, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/127
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A multivariate signature method for resisting key recovery attack, which establishes a new signature verification condition by adding additional value of signature. The verification condition implies verification of internal information x and y, thereby effectively resisting key recovery attack generated by the existence of equivalence key. Specifically, the method includes the three stages of data preprocessing, signature generation and signature verification. The invention is a signature authentication method based on polynomial equations of a plurality of variables in a finite field, which can effectively resist the key recovery attack, provide the basic technical support for the information security and the establishment of the trust system in the quantum computer era, and provide a secure digital signature option in the quantum era. The present invention is especially suitable for use under application condition which has limited storage and processing time, such as smart cards, wireless sensor networks and dynamic RFID tags.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.