Signature verification for elgamal schemes

Details Signature verification for elgamal schemes Signature verification for elgamal schemes

H - Electricity

04

L

H04L 9/32 (2006.01) G06F 7/72 (2006.01)

Patent

CA 2306468

A signature verification protocol is provided for ElGamal-like signature schemes. The digital signature verification scheme allows the signor of the message to verify the digital signature without using the public key. Generally the signors computer system has a private key d and a public key y derived from an element g and the private key d. The method comprises the steps of in the computer system signing a message m by generating a first signature component by combining the element g, the signature parameter k according to a first mathematical function and generating a second signature component by mathematically combining the first signature component with the private key d, the message m and the signature parameter k, and the signor verifying the signature by recovering a value k from the signature components without using the public key y and utilizing the recovered value k' in the first mathematical function to derive a value r' in order to verify the signature parameter k and k' are equivalent, thereby verifying the signature. This signature verification applies to all ElGamal-type signatures and works in any group and in particular elliptic curve groups. The signature verification method is of particular use in devices having limited computational power such as 'smart cards' or where a large number of verifications are to be performed by the signor.

L'invention concerne un protocole de vérification de signature pour systèmes de signature de type ElGamal. Ce système de vérification de signature numérique permet au signataire du message de vérifier la signature numérique sans utiliser la clé publique. En règle générale, le système informatique du signataire est muni d'une clé secrète d et d'une clé publique y provenant d'un élément g et de la clé secrète d. Le procédé consiste à signer un message m dans le système informatique par génération d'un premier élément de signature combinant l'élément g et le paramètre de signature k suivant une première fonction mathématique, et par génération d'un deuxième élément de signature par combinaison mathématique du premier élément de signature et de la clé secrète d, du message m et du paramètre de signature k. Le signataire vérifie la signature, d'une part en récupérant une valeur k à partir des éléments de signature sans utiliser la clé publique y, d'autre part en utilisant la valeur k' récupérée dans la première fonction mathématique pour générer une valeur r' permettant de vérifier que les paramètres de signature k et k' sont équivalents, et donc de vérifier la signature. La vérification de la signature est applicable aux signatures de type ElGamal et fonctionne dans n'importe quel groupe et, en particulier, dans des groupes de courbe elliptique. La méthode de vérification de la signature convient particulièrement pour des dispositifs ayant une puissance de calcul limitée, tels que les cartes dites "intelligentes", ou dans les cas où le signataire doit effectuer un grand nombre vérification.

Affiliated with

Also associated with

Rating

Signature verification for elgamal schemes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Signature verification for elgamal schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signature verification for elgamal schemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2055359