Invention Application
- Patent Title: Method of producing a cryptographic unit for an asymmetric cryptography system using a discrete logarithm function
- Patent Title (中): 使用离散对数函数生成用于非对称加密系统的加密单元的方法
-
Application No.: US10487388Application Date: 2002-08-16
-
Publication No.: US20050018841A1Publication Date: 2005-01-27
- Inventor: Marc Girault
- Applicant: Marc Girault
- Priority: FR0110938 20010820
- International Application: PCT/FR02/02896 WO 20020816
- Main IPC: H04L9/10
- IPC: H04L9/10 ; H04L9/30 ; H04K1/00

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.
Public/Granted literature
Information query