Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic

Journal of the Ramanujan Mathematical Society

Volumn 28, Issue 3, 2013, Pages 299-357

  Momose, Fumiyuki ^a   Chao, Jinhui ^a  

^a CHUO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84896340205     PISSN: 09701249     EISSN: 23203110     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. L. Adleman, J. De Marrais and M. Huang, A subexponential algorithm for discrete logarithms over the rational subgroup of the jacobians of large genus hyperelliptic curves over finite fields, Algorithmic Number Theory, Springer-Verlag, LNCS 877 (1994) 28-40
2. S. Arita, K. Matsuo, K. Nagao and M. Shimura, A Weil descent attack against elliptic curve cryptosystems over quartic extension field I, Proceedings of SCIS2004, IEICE, Japan (2004).
3. I. F. Black, G. Seroussi and N. Smart, Advances in elliptic curve cryptography, Cambridge University Press (2005).
4. H. Cohen and G. Frey, Handbook of elliptic and hyperelliptic curve cryptography, Chapman & Hall (2006).
5. J. Chao, Elliptic and hyperelliptic curves with weak coverings against Weil descent attack, Talk at the 11th Elliptic Curve Cryptography Workshop (2007).
6. C. Diem, The GHS attack in odd characteristic, J. Ramanujan Math. Soc., 18 (1) (2003) 1-32.
7. C. Diem, Index calculus in class groups of plane curves of small degree, Proceedings of ANTS VII (2006). Available from http://www.math.unileipzig.de/ ~diem/preprints/small-degree.ps
8. C. Diem and J. Scholten, Cover attacks, a report for the AREHCC project, preprint Oct. (2003).
9. A. Enge and P. Gaudry, A general framework for subexponential discrete logarithm algorithms, Acta Arith., 102 (2002) 83-103. (Pubitemid 37072847)
10. G. Frey, How to disguise an elliptic curve, Talk at the 2nd Elliptic Curve Cryptology Workshop (1998).
11. S. D. Galbraith, Weil descent of Jacobians, Discrete Applied Mathematics, 128 (1) (2003) 165-180.
12. P. Gaudry, An Algorithm for solving the discrete logarithm problem on hyperelliptic curves, Advances in cryptology EUROCRYPTO 2000, Springer-Verlag, LNCS 1807 (2000) 19-34.
13. P. Gaudry, N. Thériault, E. Thomé and C. Diem, A double large prime variation for small genus hyperelliptic index calculus, Math. Comp., 76 (2007) 47-492.
14. P. Gaudry, F. Hess and N. Smart, Constructive and destructive facets of Weil descent on elliptic curves, J. Cryptol, 15 (2002) 19-46. (Pubitemid 44126469)
15. P. Gaudry, Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem, Journal of Symbolic Computation, Elsevier, 44, 12 (2009) 1690-1702.
16. M. Gonda, K. Matsuo, K. Aoki, J. Chao and S. Tsujii, Improvements of addition algorithm on genus 3 hyperelliptic curves and their implementation, IEICE Transactions on Fundamentals, E88-A (1) (2005) 89-96. (Pubitemid 41536710)
17. N. Hashizume, F. Momose and J. Chao, On Implementation of GHS Attack against Elliptic Curve Cryptosystems over Cubic Extension Fields of Odd Characteristics, Available from http://eprint.iacr.org/2008/215.
18. F. Hess, The GHS attack revisited, Advances in cryptology EUROCRYPTO 2003, Springer-Verlag, LNCS 2656 (2003) 374-387.
19. F. Hess, Generalizing the GHS Attack on the Elliptic Curve Discrete Logarithm, LMS J. Comput. Math., 7 (2004) 167-192.
20. 1 without Isogeny Condition in Small Genus Cases, Proceedings of SCIS 2009 (2009).
21. T. Iijima, F. Momose and J. Chao, Classification of Elliptic/ hyperelliptic Curves with Weak Coverings against GHS Attack without Isogeny Condition, preprint (2009). Available from http://eprint.iacr.org/2009/613.
22. A. Menezes and M. Qu, Analysis of the Weil descent attack of Gaudry, Hess and Smart, Topics in Cryptology CT-RSA 2001, Springer-Verlag, LNCS 2020 (2001) 308-318. (Pubitemid 33255172)
23. A. Menezes, E. Teske and A. Weng, Weak Fields for ECC, Topics in Cryptology CT-RSA 2004, Springer-Verlag, LNCS 2964 (2004) 366-386. (Pubitemid 38271232)
24. F. Momose, J. Chao and M. Shimura, On Weil descent of elliptic curves over quadratic extensions Proceedings of SCIS 2005 (2005) 787-792.
25. 1, preprint (2006). Available from http://eprint.iacr.org/2006/347
26. F. Momose and J. Chao, Scholten Forms and Elliptic/Hyperelliptic Curves with Weak Weil Restrictions, preprint (2005). Available from http://eprint.iacr.org/2005/277.
27. K. Nagao, Improvement of Theriault algorithm of index calculus of Jacobian of hyperelliptic curves of small genus, preprint (2004).
28. B. Smith, Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves, Journal of Cryptology 22, 4 (2009) 505-529.
29. N. Thériault, Index calculus attack for hyperelliptic curves of small genus, Advances in Cryptology - ASIACRYPT 2003, Lecture Notes in Computer Science, 2894 (2003) 75-92.
30. N. Thériault, Weil descent attack for Kummer extensions, J. Ramanujan Math. Soc, 18 (2003) 281-312.
31. N. Thériault, Weil descent attack for Artin-Schreier curves, preprint (2003). Available at http://www.math.toronto.edu/ganita/papers/wdasc. pdf.