Parallelizing explicit formula for arithmetic in the Jacobian of hyperelliptic curves

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

Volumn 2894, Issue , 2003, Pages 93-110

  Mishra, Pradeep Kumar ^a   Sarkar, Palash ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Encapsulated add and double; Explicit formula; Hyperelliptic curve cryptography; Jacobian; Parallel algorithm

Indexed keywords

CRYPTOGRAPHY; GEOMETRY; PARALLEL ALGORITHMS; SECURITY OF DATA; SIDE CHANNEL ATTACK;

AFFINE COORDINATES; ENCAPSULATED ADD-AND-DOUBLE; EXPLICIT FORMULA; GENERAL METHODOLOGIES; HYPER-ELLIPTIC CURVES; HYPERELLIPTIC CURVE CRYPTOGRAPHIES; JACOBIANS; PARALLEL VERSION;

ALGORITHMS;

EID: 0345058969     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40061-5_6     Document Type: Article

References (24)

1. D. G. Cantor. Computing in the Jacobian of a Hyperelliptic curve. In Mathematics of Computation, volume 48, pages 95-101, 1987.
2. T. H. Cormen, C. E. Leiserson and R. L. Rivest. Introduction to Algorithms, MIT Press, Cambridge, 1997.
3. J.-S. Coron. Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems. Proceedings of CHES 1999, pp 292-302, 1999.
4. P. Gaudry and R. Harley Counting Points on Hyperelliptic Curves over Finite Fields. In ANTS IV, volume 1838 of LNCS; pp 297-312, Berlin, 2000, Springer-Verlag.
5. R. Harley. Fast Arithmetic on Genus 2 Curves. Avaiable at http://cristal.inria.fr/∼harley/hyper,2000.
6. T. Izu and T. Takagi. A Fast Parallel Elliptic Curve Multiplication Resistant against Side-Channel Attacks Technical Report CORR 2002-03, University of Waterloo,2002. Available at http://www.cacr.math.uwaterloo.ca.
7. T. Izu, B. Möller and T. Takagi. Improved Elliptic Curve Multiplication Methods Resistant Against Side Channel Attacks. Proceedings of Indocrypt 2002, LNCS 2551, pp 296-313.
8. N. Koblitz. Hyperelliptic Cryptosystems. In Journal of Cryptology, 1: pages 139-150, 1989.
9. A. J. Menezes, P. C. van Oorschot and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
10. T. Lange. Efficient Arithmetic on Hyperelliptic Curves. PhD thesis, Universität Gesamthochsschule Essen, 2001.
11. T. Lange. Efficient Arithmetic on Genus 2 Curves over Finite Fields via Explicit Formulae. Cryptology ePrint Archive, Report 2002/121, 2002. http://eprint.iacr.org/.
12. T. Lange. Inversion-free Arithmetic on Genus 2 Hyperelliptic Curves. Cryptology ePrint Archive, Report 2002/147, 2002. http://eprint.iacr.org/.
13. T. Lange. Weighted Co-ordinates on Genus 2 Hyperelliptic Curves. Cryptology ePrint Archive, Report 2002/153, 2002. http://eprint.iacr.org/.
14. K. Matsuo, J. Chao and S. Tsujii. Fast Genus Two Hyperelliptic Curve Cryptosystems. In ISEC2001, IEICE,2001.
15. A. Menezes, Y. Wu, R. Zuccherato. An Elementary Introduction to Hyperelliptic Curves. Technical Report CORR 96-19, University of Waterloo(1996), Canada. Available at http://www.cacr.math.uwaterloo.ca.
16. P. K. Mishra and P. Sarkar Parallelizing Explicit Formula in the Jacobian of Hyperelliptic Curves (Full Version) Available at the Technical Report Section (Number 16) of www://isical.ac.in/∼crg.
17. Also available at IACR ePrint Archive, http://eprint.iacr.org/.
18. Y. Miyamoto, H. Doi, K. Matsuo, J. Chao and S. Tsujii. A fast addition algorithm for genus 2 hyperelliptic curves. In Proc of SCIS2002, IEICE, Japan, pp 497-502,2002, in Japanese.
19. P. Montgomery. Speeding the Pollard and Elliptic Curve Methods for Factorisation. In Math. Comp., vol 48, pp 243-264, 1987.
20. K. Nagao. Improving Group Law Algorithms for Jacobians of Hyperelliptic Curves. ANTS IV, LNCS 1838, Berlin 2000, Springer-Verlag.
21. J. Pelzl, T. Wollinger, J. Guajardo and C. Paar. Hyperelliptic Curve Cryptosystems: Closing the Performance Gap to Elliptic Curves. Cryptology ePrint Archive, Report 2003/026, 2003. http://eprint.iacr.org/.
22. J. Pelzl, T. Wollinger and C. Paar. Low Cost Security: Explicit Formulae for Genus 4 Hyperelliptic Curves. Cryptology ePrint Archive, Report 2003/097, 2003. http://eprint.iacr.org/.
23. A. M. Spallek. Kurven vom Geschletch 2 und irhe Anwendung in Public-Key-Kryptosystemen. PhD Thesis, Universität Gesamthochschule, Essen, 1994.
24. M. Takahashi. Improving Harley Algorithms for Jacobians of Genus 2 Hyperelliptic Curves. In Proc of SCIS 2002, ICICE, Japan, 2002, in Japanese.