Process for generating an elliptic curve, application in a cryptographic process, and cryptographic process using such a curve
US8165285B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 23, 2006 |
| Grant date | Apr 24, 2012 |
| Priority date | — |
| Expiry date | Jun 21, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/08
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention relates, mainly to a cryptographic process using an elliptic curve represented by means of an equation containing first and second parameters (a, b), a bilinear matching, and calculations in a finite group of integers constructed around at least one first reduction rule reducing each integer to its remainder in a whole division by a first prime number (p) that constitutes a third parameter, the elements of the finite group being in bijection with points selected on the elliptic curve, and the number of which is linked to a fourth parameter (q), where this process uses public and private keys, each of which is represented by a given point of the elliptic curve or by a multiplication factor between two points of this curve.According to the invention, the first reduction rule is the only reduction rule implemented, and the elliptic curve is obtained through a step-by-step construction process, directly allocating to the finite group q*q q-order points in the elliptic curve.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.