H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/28 (2006.01) G06F 7/72 (2006.01)
Patent
CA 2239372
The present invention relates to a method and apparatus for decompressing elliptic curve points in cryptographic systems, wherein an elliptic curve point on an elliptic curve f(x) is defined over a field f p where p is either 3 mod 4 or 5 mod 8 and p is sparsely represented, the method comprising extracting a square root ~ f (x) including calculating exponents comprised of a success series of 1's in a binary expansion of the exponent and combining these exponents together with an appropriate number of squarings and multiplications to obtain a desired square root, the square root being a solution said curve.
Certicom Corp.
Mccarthy Tetrault Llp
LandOfFree
Accelerated cryptographic operations 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 cryptographic operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated cryptographic operations will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1343037