Method and apparatus for elliptic curve scalar multiplication

Details Method and apparatus for elliptic curve scalar multiplication Method and apparatus for elliptic curve scalar multiplication

G - Physics

06

F

G06F 17/10 (2006.01) H04L 9/00 (2006.01)

Patent

CA 2369545

The applicants have recognized an alternate method of performing modular reduction that admits precomputation. The precomputation is enabled by approximating the inverse of the truncator T, which does not depend on the scalar. The applicants have also recognized that the representation of a scalar in a ~- adic representation may be optimized for each scalar that is needed. The applicants have further recognized that a standard rounding algorithm may be used to perform reduction modulo the truncator. In general terms, there is provided a method of reducing a scalar modulo a truncator, by pre-computing an inverse of the truncator. Each scalar multiplication then utilizes the pre- computed inverse to enable computation of the scalar multiplication without requiring a division by the truncator for each scalar multiplication.

Affiliated with

Also associated with

Rating

Method and apparatus for elliptic curve scalar multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for elliptic curve scalar multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for elliptic curve scalar multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1449012