Trapdoor pairings
US8180047B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 13, 2006 |
| Grant date | May 15, 2012 |
| Priority date | — |
| Expiry date | Nov 13, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3073
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods are described for trapdoor pairing. In one implementation, a trapdoor pairing is a cryptographic primitive generated by determining a bilinear pairing between an elliptic curve group and another group and selecting a parameter of the bilinear pairing, such as a group order or an isogeny between curves, to be a key for generating and evaluating the bilinear pairing. Trapdoor pairing allows construction of a group in which the Decisional Diffie-Hellman (DDH) problem is computationally infeasible given only the description of the group, but is easy given the secret key. Exemplary trapdoor pairing constructions have general applicability to cryptography and also lend themselves more specifically to certain special practical implementations, such as public key cryptography and certificate authority infrastructures.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.