A METHOD FOR ACCELERATING CRYPTOGRAPHIC OPERATIONS ON ELLIPTIC CURVES
摘要
This invention provides a method for accelerating multiplication of an elliptic curve point Q(x,y) by a scalar k, the method comprising the steps of selecting an elliptic curve over a finite field Fq where q is a prime power such that there exists an endomorphism psi , where psi (Q) = lambda .Q for all points Q(x,y) on the elliptic curve; and using smaller representations ki of the scalar k in combination with the mapping psi to compute the scalar multiple of the elliptic curve point Q.
申请公布号
WO0039668(A1)
申请公布日期
2000.07.06
申请号
WO1999CA01222
申请日期
1999.12.23
申请人
CERTICOM CORP.;GALLANT, ROBERT;LAMBERT, ROBERT, J.;VANSTONE, SCOTT, A.
发明人
GALLANT, ROBERT;LAMBERT, ROBERT, J.;VANSTONE, SCOTT, A.