Method of producing a cryptographic unit for an asymmetric cryptography system using a discrete logarithm function
US7330549B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 16, 2002 |
| Grant date | Feb 12, 2008 |
| Priority date | — |
| Expiry date | May 27, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3013
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention relates to a group of public-key cryptography schemas that use the discrete logarithm problem with the purpose of reducing the cost of developing, producing and maintaining a cryptographic unit. One of the entities (10) performs a calculation comprising at most a small number of additions, subtractions and multiplications of integers, said calculation being common to all of the schemas of the group. The aforementioned calculation is preferably the main calculation to be performed by the entity in question while most of the other calculations can be performed in advance. In particular, said calculation is of the y=ar+bs type, wherein r is a random number and s is a secret key that is specific to the entity (10). The calculation is common to a group of schemas for entity authentication, message authentication, digital signatures and key exchange.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.