Accelerated finite field operations on an elliptic curve

Details Accelerated finite field operations on an elliptic curve Accelerated finite field operations on an elliptic curve

H - Electricity

04

L

H04L 9/30 (2006.01) G06C 1/00 (2006.01) G06F 7/72 (2006.01) G06F 17/10 (2006.01) H04L 9/00 (2006.01) H04L 9/28 (2006.01)

Patent

CA 2233120

A method for multiplication of a point P on elliptic curve E by a value k in order to derive a point kP comprises the steps of representing the number k as vector of binary digits stored in a register and forming a sequence of point pairs (P1, P2) wherein the point pairs differed most by P and wherein the successive series of point pairs are selected either by computing (2mP,(2m+1)P) from (mP,(m+1)P) or ((2m+1)P,(2m+2)P) from (mP,(m+1)P). The computations may be performed without using the y-coordinate of the points during the computation while allowing the y-coordinate to be extracted at the end of the computations, thus, avoiding the use of inversion operations during the computation and therefore, speeding up the cryptographic processor functions. A method is also disclosed for accelerating signature verification between two parties.

Affiliated with

Also associated with

Rating

Accelerated finite field operations on an elliptic curve 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 finite field operations on an elliptic curve, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated finite field operations on an elliptic curve will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1636413