Extended double-base number system with applications to elliptic curve cryptography

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4329 LNCS, Issue , 2006, Pages 336-348

  Doche, Christophe ^a   Imbert, Laurent ^b  

^a MACQUARIE UNIVERSITY   (Australia)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Double base number system; Elliptic curve cryptography

Indexed keywords

GEOMETRY; NUMBERING SYSTEMS; PUBLIC KEY CRYPTOGRAPHY;

AVERAGE LENGTH; DOUBLE BASE NUMBER SYSTEM; ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOGRAPHY; INTEGER-N; JACOBIAN COORDINATE; NEW APPROACHES; SCALAR MULTIPLICATION;

CURVE FITTING;

EID: 84992376874     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11941378_24     Document Type: Conference Paper

References (23)

1. Miller, V.S.: Use of elliptic curves in cryptography. In: Advances in Cryptology – Crypto 1985. Volume 218 of Lecture Notes in Comput. Sci. Springer-Verlag, Berlin (1986) 417–426
2. Koblitz, N.: Elliptic curve cryptosystems. Math. Comp. 48 (1987) 203–209
3. Koblitz, N.: Hyperelliptic cryptosystems. J. Cryptology 1 (1989) 139–150
4. Blake, I.F., Seroussi, G., Smart, N.P.: Elliptic curves in cryptography. Volume 265 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge (1999)
5. Hankerson, D., Menezes, A.J., Vanstone, S.A.: Guide to elliptic curve cryptography. Springer-Verlag, Berlin (2003)
6. Avanzi, R.M., Cohen, H., Doche, C., Frey, G., Nguyen, K., Lange, T., Vercauteren, F.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Inc. (2005)
7. Blake, I.F., Seroussi, G., Smart, N.P.: Advances in Elliptic Curve Cryptography. Volume 317 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge (2005)
8. Doche, C.: Exponentiation. In: [6] 145–168
9. Morain, F., Olivos, J.: Speeding up the Computations on an Elliptic Curve using Addition-Subtraction Chains. Inform. Theor. Appl. 24 (1990) 531–543
10. Dimitrov, V.S., Jullien, G.A., Miller, W.C.: Theory and applications of the double-base number system. IEEE Trans. on Computers 48 (1999) 1098–1106
11. Miyaji, A., Ono, T., Cohen, H.: Efficient Elliptic Curve Exponentiation. In: Information and Communication – ICICS’97. Volume 1334 of Lecture Notes in Comput. Sci., Springer (1997) 282–291
12. Takagi, T., Yen, S.M., Wu, B.C.: Radix-r non-adjacent form. In: Information Security Conference – ISC 2004. Volume 3225 of Lecture Notes in Comput. Sci. Springer-Verlag, Berlin (2004) 99–110
13. Dimitrov, V.S., Jullien, G.A., Miller, W.C.: An algorithm for modular exponentiation. Information Processing Letters 66 (1998) 155–159
14. Berthé, V., Imbert, L.: On converting numbers to the double-base number system. In: In F. T. Luk, editor, Advanced Signal Processing Algorithms, Architecture and Implementations XIV, volume 5559 of Proceedings of SPIE. (2004) 70–78
15. Ciet, M., Sica, F.: An Analysis of Double Base Number Systems and a Sublin-ear Scalar Multiplication Algorithm. In: Progress in Cryptology – Mycrypt 2005. Volume 3715 of Lecture Notes in Comput. Sci., Springer (2005) 171–182
16. Avanzi, R.M., Sica, F.: Scalar Multiplication on Koblitz Curves using Double Bases. In: proceedings of Vietcrypt 2006. Lecture Notes in Comput. Sci. (2006) See also Cryptology ePrint Archive, Report 2006/067, http://eprint.iacr.org/
17. Dimitrov, V.S., Imbert, L., Mishra, P.K.: Efficient and secure elliptic curve point multiplication using double-base chains. In: Advances in Cryptology – Asiacrypt 2005. Volume 3788 of Lecture Notes in Comput. Sci., Springer (2005) 59–78
18. Doche, C., Imbert, L.: Extended Double-Base Number System with Applications to Elliptic Curve Cryptography (2006) full version of the present paper, see Cryptology ePrint Archive, http://eprint.iacr.org/
19. ~doche/dbns basis.gp
20. Doche, C., Lange, T.: Arithmetic of Elliptic Curves. In: [6] 267–302
21. Ciet, M., Joye, M., Lauter, K., Montgomery, P.L.: Trading inversions for multiplications in elliptic curve cryptography. Des. Codes Cryptogr. 39 (2006) 189–206
22. Dimitrov, V.S., Jarvine, K., Jr, M.J.J. Chan, W.F. Huang, Z.: FPGA Implementation of Point Multiplication on Koblitz Curves Using Kleinian Integers. In: proceedings of CHES 2006. Lecture Notes in Comput. Sci. (2006)
23. Avanzi, R.M., Dimitrov, V.S., Doche, C., Sica, F.: Extending Scalar Multiplication using Double Bases. In: proceedings of Asiacrypt 2006. Lecture Notes in Comput. Sci., Springer (2006)