Cryptography – Key management – Key distribution
Reexamination Certificate
2007-03-19
2008-08-12
Abrishamkar, Kaveh (Department: 2131)
Cryptography
Key management
Key distribution
C380S030000, C380S282000, C380S285000
Reexamination Certificate
active
07412062
ABSTRACT:
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.
REFERENCES:
patent: 5373560 (1994-12-01), Schlafly
patent: 5889865 (1999-03-01), Vanstone et al.
patent: 5999626 (1999-12-01), Mullin et al.
patent: 6089742 (2000-07-01), Warmerdam et al.
patent: 6122736 (2000-09-01), Vanstone et al.
patent: 6212279 (2001-04-01), Reiter et al.
patent: 6243467 (2001-06-01), Reiter et al.
patent: 6430588 (2002-08-01), Kobayashi et al.
patent: 6704870 (2004-03-01), Vanstone et al.
patent: 7139396 (2006-11-01), Montgomery et al.
patent: 7215780 (2007-05-01), Lambert et al.
Solinas, J.; An Improved Algorithm for Arithmetic on a Family of Elliptic Curves; Advances in Cryptology—Crypto-'97; Santa Barbara, California, Aug. 1997; pp. 357-371; Springer-Verlag, Berlin, Germany.
Solinas, J.; Improved Algorithms for Arithmetic on Anomalous Binary Curves; 1999; Available at http://www.cacr.math.uwaterloo.ca/techreports/1999/tech—reports99.html.
Antipa Adrian
Lambert Robert J.
Vadekar Ashok
Abrishamkar Kaveh
Blake Cassels & Graydon LLP
Certicom Corp.
Orange John R. S.
Slaney Brett J.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3999757