Accelerated verification of digital signatures and public keys

Details Accelerated verification of digital signatures and public keys Accelerated verification of digital signatures and public keys

G - Physics

06

F

G06F 7/38 (2006.01) H04L 9/30 (2006.01) H04L 9/32 (2006.01)

Patent

CA 2592875

Accelerated computation of combinations of group operations in a finite field is provided by arranging for at least one of the operands to have a relatively small bit length. In a elliptic curve group, verification that a value representative of a point R corresponds the sum of two other points uG and vG is obtained by deriving integers w,z of reduced bit length and so that v = w/z. The verification equality R = uG + vQ may then be computed as -zR +(uz mod n) G + wQ = O with z and w of reduced bit length. This is beneficial in digital signature verification where increased verification can be attained.

La présente invention se rapporte à un procédé permettant de calculer de manière accélérée des combinaisons d'opérations groupées dans un champ fini, qui consiste à faire en sorte qu'au moins l'une des opérandes présente une longueur binaire relativement faible. Le procédé consiste à vérifier, dans un groupe de courbes elliptiques, qu'une valeur représentative d'un point R correspond à la somme de deux autres points uG et vG, et ce par la dérivation d'entiers w et z de longueur binaire réduite et de sorte que v = w / z. L'équation de vérification R = uG + vQ peut ensuite être calculée sous la forme -zR +(uz mod n) G + wQ = O, z et w présentant une longueur binaire réduite. Le procédé selon l'invention est avantageux pour la vérification de signatures numériques, car il permet d'améliorer la vérification.

Affiliated with

Also associated with

Rating

Accelerated verification of digital signatures and public keys does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerated verification of digital signatures and public keys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated verification of digital signatures and public keys will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1443055