Invention Grant
- Patent Title: ElGamal signature schemes
- Patent Title (中): ElGamal签名方案
-
Application No.: US12714116Application Date: 2010-02-26
-
Publication No.: US08775813B2Publication Date: 2014-07-08
- Inventor: Daniel Richard L. Brown
- Applicant: Daniel Richard L. Brown
- Applicant Address: CA Mississauga, Ontario
- Assignee: Certicom Corp.
- Current Assignee: Certicom Corp.
- Current Assignee Address: CA Mississauga, Ontario
- Agency: Dimock Stratton LLP
- Agent Etienne de Villiers
- Main IPC: H04L9/32
- IPC: H04L9/32 ; H04L9/28 ; G06F21/00

Abstract:
In a method of generating a digital signature of a message m, a signature component s of the digital signature is calculated by first masking the long-term private key d using a single additive operation to combine the key d with a first value. The masked value is then multiplied by a second value to obtain component s. The first value is calculated using the message m and another component of the digital signature, and the second value is derived using the inverse of a component of the first value. In this way, the signature component s is generated using a method that counters the effectiveness of side channel attacks, such as differential side channel analysis, by avoiding a direct multiplication using long-term private key d.
Public/Granted literature
- US20110213982A1 ELGAMAL SIGNATURE SCHEMES Public/Granted day:2011-09-01
Information query