A tree-based approach for computing double-base chains

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

Volumn 5107 LNCS, Issue , 2008, Pages 433-446

  Doche, Christophe ^a   Habsieger, Laurent ^b  

^a MACQUARIE UNIVERSITY   (Australia)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

Double base number system; Elliptic curve cryptography; Scalar multiplication

Indexed keywords

NUMBERING SYSTEMS; PUBLIC KEY CRYPTOGRAPHY;

COMPLEXITY ANALYSIS; DOUBLE BASE NUMBER SYSTEM; ELLIPTIC CURVE CRYPTOGRAPHY; GREEDY APPROACHES; SCALAR MULTIPLICATION; SHORTER CHAINS; TREE-BASED APPROACH; TREE-BASED METHODS;

SECURITY OF DATA;

EID: 70349878789     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70500-0_32     Document Type: Conference Paper

References (22)

1. Avanzi, R.M., Cohen, H., Doche, C., Frey, G., Nguyen, K., Lange, T., Vercauteren, F.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. In: Discrete Mathematics and its Applications, Chapman & Hall/CRC, Boca Raton (2005)
2. Avanzi, R.M., Dimitrov, V.S., Doche, C., Sica, F.: Extending Scalar Multiplication Using Double Bases. In: Lai, X., Chen, K. (eds.) ASIACRYPT 2006. LNCS, vol.4284, pp. 130-144. Springer, Heidelberg (2006)
3. Bernstein, D.J., Birkner, P., Lange, T., Peters, C.: Optimizing double-base ellipticcurve single-scalar multiplication. In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol.4859, pp. 167-182. Springer, Heidelberg (2007)
4. Berthé, V., Imbert, L.: On Converting Numbers to the Double-Base Number System. In: Luk, F.T. (ed.) Advanced Signal Processing Algorithms, Architecture and Implementations XIV. Proceedings of SPIE, vol.5559, pp. 70-78 (2004)
5. Bernstein, D.J., Lange, T.: Explicit-formulas database, http://www.hyperelliptic.org/EFD/
6. Bernstein, D.J., Lange, T.: Inverted Edwards Coordinates. In: Bozta, S., Lu, H.- F(F.) (eds.) AAECC 2007. LNCS, vol.4851, pp. 20-27. Springer, Heidelberg (2007)
7. Blake, I.F., Seroussi, G., Smart, N.P.: Elliptic Curves in Cryptography. London Mathematical Society Lecture Note Series, vol.265. Cambridge University Press, Cambridge (1999)
8. Blake, I.F., Seroussi, G., Smart, N.P.: Advances in Elliptic Curve Cryptography. London Mathematical Society Lecture Note Series, vol.317. Cambridge University Press, Cambridge (2005)
9. Ciet, M., Joye, M., Lauter, K., Montgomery, P.L.: Trading Inversions for Multiplications in Elliptic Curve Cryptography. Des. Codes Cryptogr. 39(2), 189-206 (2006)
10. Ciet, M., Sica, F.: An Analysis of Double Base Number Systems and a Sublinear Scalar Multiplication Algorithm. In: Dawson, E., Vaudenay, S. (eds.) Mycrypt 2005. LNCS, vol.3715, pp. 171-182. Springer, Heidelberg (2005)
11. Dimitrov, V.S., Cooklev, T.: Hybrid Algorithm for the Computation of the Matrix Polynomial I+A+•• •+AN-1. IEEE Trans. on Circuits and Systems 42(7), 377-380 (1995)
12. Doche, C., Imbert, L.: Extended Double-Base Number System with Applications to Elliptic Curve Cryptography. In: Barua, R., Lange, T. (eds.) INDOCRYPT 2006. LNCS, vol.4329, pp. 335-348. Springer, Heidelberg (2006)
13. Doche, C., Icart, T., Kohel, D.R.: Efficient Scalar Multiplication by Isogeny Decompositions. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T.G. (eds.) PKC 2006. LNCS, vol.3958, pp. 191-206. Springer, Heidelberg (2006)
14. Dimitrov, V.S., Imbert, L., Mishra, P.K.: Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol.3788, pp. 59-78. Springer, Heidelberg (2005)
15. Dimitrov, V.S., Jullien, G.A., Miller, W.C.: An Algorithm for Modular Exponentiation. Information Processing Letters 66(3), 155-159 (1998)
16. Doche, C., Lange, T.: Arithmetic of Special Curves. In: [1], pp. 355-388
17. Doche, C.: Exponentiation. In: [1], pp. 145-168
18. Hankerson, D., Menezes, A.J., Vanstone, S.A.: Guide to Elliptic Curve Cryptography. Springer, Heidelberg (2003)
19. Koblitz, N.: Elliptic Curve Cryptosystems. Math. Comp. 48(177), 203-209 (1987)
20. Mishra, P.K., Dimitrov, V.S.: Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation. In: Garay, J.A., Lenstra, A.K., Mambo, M., Peralta, R. (eds.) ISC 2007. LNCS, vol.4779, pp. 390-406. Springer, Heidelberg (2007)
21. Miller, V.S.: Use of Elliptic Curves in Cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.218, pp. 417-426. Springer, Heidelberg (1986)
22. Washington, L.C.: Elliptic Curves. In: Discrete Mathematics and its Applications. Number theory and cryptography, Chapman and Hall, Boca Raton (2003)