H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/00 (2006.01) H04L 9/30 (2006.01)
Patent
CA 2602766
A method and apparatus for accelerating scalar multiplication in an elliptic curve cryptosystem (ECC) over prime fields is provided. Multiplication operations within an ECC point operation are identified and modified utilizing an equivalent point representation that inserts multiples of two. Algebraic substitutions of the multiplication operations with squaring operations and other cheaper field operations are performed. Scalar multiplication can also be protected against simple side- channel attacks balancing the number of multiplication operations and squaring operations and providing novel atomic structures to implement the ECC operation. In addition, a new coordinate system is defined to enable more effective operation of ECC to multiprocessor environments.
Longa Patrick
Miri Ali
Gowling Lafleur Henderson Llp
University Of Ottawa
LandOfFree
Accelerating scalar multiplication on 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 Accelerating scalar multiplication on elliptic curve..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating scalar multiplication on elliptic curve... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1990061