Multivariate quadratic signature scheme based on central map with oil-oil quadratic terms secure against quantum computers
US11190343B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 26, 2018 |
| Grant date | Nov 30, 2021 |
| Priority date | — |
| Expiry date | Jun 23, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3247
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An electronic device including a key generator is disclosed. The key generator acquires a first affine map, a second affine map, and a third map, and generates a public key using the first affine map, the second affine map, and the third map, the third map is a system of multivariate quadratic polynomials having n variables and m equations, at least one of the multivariate quadratic polynomials has oil-oil quadratic terms with non-zero coefficients, and the third map includes at least one set for defining vinegar variables used in an Oil and Vinegar method and index sets for defining oil variables used in the Oil and Vinegar method, and each of the first affine map, the second affine map, and the third map is a finite field.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.