H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/32 (2006.01) H04L 12/58 (2006.01)
Patent
CA 2669472
An improved compression scheme for compressing an ECDSA signature is provided. The scheme substitutes the integer s in a signature (r, s) by a smaller value c. The value c is derived from s and another value d, d being small enough such that c is smaller than s. The compressed signature (r, c) is verified by computing a value using r and e, e being a hash of a message m, and using this value with a value R recovered from r to derive the value d. The value s can then be recovered and the full signature then recovered and verified.
La présente invention se rapporte à un schéma de compression amélioré pour compresser une signature ECDSA. Le schéma remplace le nombre entier s dans une signature (r, s) par une valeur moins élevée c. La valeur c est dérivée de s et d'une autre valeur d, d étant suffisamment faible pour que c soit inférieure à s. La signature compressée (r, c) est vérifiée en calculant une valeur en employant r et e, e étant un hachage d'un message m, et en employant cette valeur avec une valeur R retrouvée à partir de r, de façon à faire ainsi dériver la valeur d. La valeur s peut alors être retrouvée et la signature complète peut ensuite être retrouvée et vérifiée.
Blake Cassels & Graydon Llp
Certicom Corp.
LandOfFree
Compressed ecdsa signatures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compressed ecdsa signatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed ecdsa signatures will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1480423