Fast elliptic scalar multiplication using new double-base chain and point halving

Applied Mathematics and Computation

Volumn 183, Issue 2, 2006, Pages 1000-1007

  Wong, K W ^a   Lee, Edward C W ^a   Cheng, L M ^a   Liao, Xiaofeng ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b CHONGQING UNIVERSITY   (China)

Author keywords

Double base chain; Elliptic curve cryptography (ECC); Point halving

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS;

ELLIPTIC CURVE CRYPTOSYSTEMS; FAST SCALAR MULTIPLICATION;

CRYPTOGRAPHY;

EID: 33845807936     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.111     Document Type: Article

References (14)

1. Koblitz N. Elliptic curve cryptosystems. Mathematics of Computation 48 (1987) 203-209
2. Miller V.S. Use of elliptic curves in cryptography. In: Williams H.C. (Ed). Advances in Cryptology - CRYPTO'85. LNCS 218 (1986), Springer-Verlag 417-426
3. Vanstone S.A. Next generation security for wireless elliptic curve cryptography. Computers and Security 22 5 (2003) 412-415
4. Morain F., and Olivos J. Speeding up the computations on an elliptic curve using addition-subtraction chains. Information Theory Applications 24 (1990) 531-543
5. J.A. Solinas, Low-Weight Binary Representations for Pairs of Integers, Technical Report CORR 2001-41, CACR. Available from: .
6. Koblitz N. CM curves with good cryptographic properties. Advances in Cryptology - Crypto'91. LNCS 547 (1992), Springer-Verlag 279-287
7. Solinas J. Efficient arithmetic on Koblitz curves. Designs, Codes and Cryptography 19 (2000) 195-249
8. M. Ciet, M. Joye, K. Lauter, P.L. Montgomery, Trading Inversions for Multiplications in Elliptic Curve Cryptography, Cryptology ePrint Archive, Report 2003/257 (2003). Also to appear in Design, Codes and Cryptography.
9. V.S. Dimitrov, L. Imbert, P.K. Mishra, Fast Elliptic Curve Point Multiplication using Double-Base Chains, Cryptology ePrint Archive, Report 2005/069 (2005).
10. Knudsen E.W. Elliptic scalar multiplication using point halving. In: Lam K.Y., Okamoto E., and Xing C. (Eds). ASIACRYPT'99. LNCS 1716 (1999) 135-149
11. R. Schroeppel, Elliptic Curve Point Ambiguity Resolution Apparatus and Method, International Patent Application Number PCT/US00/31014 filed 9 November (2000).
12. Fong K., Hankerson D., Lopez J., and Menezes A. Field inversion and point halving revisited. IEEE Transactions on Computers 53 8 (2004) 1047-1059
13. R.M. Avanzi, C. Heuberger, H. Prodinger, Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving, Cryptology ePrint Archive, Report 2005/225 (2005).
14. Avanzi R.M., Ciet M., and Sica F. Faster scalar multiplication on Koblitz curves combining point halving with the Frobenius endomorphism. In: Bao F., Deng R.H., and Zhou J. (Eds). Public Key Cryptography (PKC 2004). LNCS 2947 (2004), Springer-Verlag 28-40