发明名称 |
METHOD AND APPARATUS FOR ELLIPTIC CURVE SCALAR MULTIPLICATION |
摘要 |
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. |
申请公布号 |
CA2369545(A1) |
申请公布日期 |
2003.06.30 |
申请号 |
CA20022369545 |
申请日期 |
2002.01.29 |
申请人 |
CERTICOM CORP. |
发明人 |
VADEKAR, ASHOK;LAMBERT, ROBERT J.;ANTIPA, ADRIAN |
分类号 |
G06F7/72;G06F17/10;H04L9/00 |
主分类号 |
G06F7/72 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|