G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/72 (2006.01)
Patent
CA 2353395
This invention provides a method for accelerating multiplication of an elliptic curve point Q(x,y) by a scalar k, the method comprising the steps of selecting an elliptic curve over a finite field Fq where q is a prime power such that there exists an endomorphism ~, where ~(Q) = .lambda..Q for all points Q(x,y) on the elliptic curve; and using smaller representations ki of the scalar k in combination with the mapping ~ to compute the scalar multiple of the elliptic curve point Q.
Cette invention concerne un procédé d'accélération de la multiplication d'un point de courbe elliptique Q(x,y) par une k scalaire, le procédé comprenant les étapes consistant à sélectionner une courbe elliptique sur un champ fini Fq dans lequel q représente une puissance de nombre premier de manière qu'il existe un endomorphisme ~, dans lequel ~(Q) = .lambda..Q pour tous les points Q(x,y) sur la courbe elliptique, et à utiliser des représentations k¿i? plus petites de k scalaire en combinaison avec la cartographie ~ pour calculer le multiple scalaire du point Q de la courbe elliptique.
Gallant Robert
Lambert Robert J.
Vanstone Scott A.
Blake Cassels & Graydon Llp
Certicom Corp.
LandOfFree
A method for accelerating cryptographic operations on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method for accelerating cryptographic operations on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method for accelerating cryptographic operations on... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1522190