Weil descent attack of elliptic curves over finite fields of characteristic three

被引：0
|
作者：
Arita, Seigo
机构：
来源：
NEC Research and Development | 2002年 / 43卷 / 03期
关键词：
Curve fitting - Functions - Polynomials - Problem solving - Theorem proving - Vectors;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper shows that some elliptic curves over finite fields of characteristic three of composite degree are attacked by Weil descent. For such an elliptic curve E, we construct a Cab curve D on its Weil restriction in order to reduce the discrete logarithm problem on E to that on D, which is attached by a modified form of Gaudry's variant.
引用
收藏
页码：188 / 190
相关论文
共 50 条
  • [21] Finite descent obstruction for curves over function fields
    Voloch, Jose Felipe
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2012, 43 (01): : 1 - 6
  • [22] Constructive and destructive facets of weil descent on elliptic curves
    Smart, Nigel
    Hess, Florian
    Gaudry, Pierrick
    HP Laboratories Technical Report, 2000, (10):
  • [23] Constructive and destructive facets of Weil descent on elliptic curves
    P. Gaudry
    F. Hess
    N. P. Smart
    Journal of Cryptology, 2002, 15 : 19 - 46
  • [24] Counting points on elliptic curves over finite fields of small characteristic in quasi quadratic time
    Lercier, R
    Lubicz, D
    ADVANCES IN CRYPTOLOGY-EUROCRYPT 2003, 2003, 2656 : 360 - 373
  • [25] Cyclicity statistics for elliptic curves over finite fields
    Vladut, SG
    FINITE FIELDS AND THEIR APPLICATIONS, 1999, 5 (01) : 13 - 25
  • [26] On the lattices from elliptic curves over finite fields
    Sha, Min
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 31 : 84 - 107
  • [27] Group Structures of Elliptic Curves Over Finite Fields
    Chandee, Vorrapan
    David, Chantal
    Koukoulopoulos, Dimitris
    Smith, Ethan
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2014, 2014 (19) : 5230 - 5248
  • [28] Division polynomials of elliptic curves over finite fields
    Cheon, J
    Hahn, S
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1996, 72 (10) : 226 - 227
  • [29] Lattices from elliptic curves over finite fields
    Fukshansky, Lenny
    Maharaj, Hiren
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 67 - 78
  • [30] Group structure of elliptic curves over finite fields
    Wittmann, C
    JOURNAL OF NUMBER THEORY, 2001, 88 (02) : 335 - 344
12345