Pairing computation device, pairing computation method and recording medium recording pairing computation program
US8238550B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2008 |
| Grant date | Aug 7, 2012 |
| Priority date | — |
| Expiry date | Jul 17, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/046
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
There is provided a pairing computation device, a pairing computation method and a recording medium recording a pairing computation program all enabling a pairing computation at high speed. In the case where the Ate pairing e(Q,P) is defined as in equation (1) and k is any one of even, a multiple of 3, a multiple of 4, and a multiple of 6, arithmetic operations of a rational function which is required to derive the Miller function fs,Q(P) are performed on the proper subfield specified by a twist curve using a quadratic and cubic non-residue v which becomes 1 when an exponentiation of this fs,Q(P) to the power of (qk−1)/r is performed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.