A simple point counting algorithm for Hessian elliptic curves in characteristic three

被引：3
|
作者：
Gustavsen, Trond Stolen [1 ]
Ranestad, Kristian [1 ]
机构：
[1] Univ Oslo, Dept Math, N-0316 Oslo, Norway
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2006年 / 17卷 / 02期
关键词：
elliptic curve; finite field; point counting; cryptography;
D O I：
10.1007/s00200-006-0013-x
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Given an ordinary elliptic curve on Hesse form over a finite field of characteristic three, we give a sequence of elliptic curves which leads to an effective construction of the canonical lift, and obtain an algorithm for computing the number of points. Our methods are based on the study of an explicitly and naturally given 3-isogeny between elliptic curves on Hesse form.
引用
收藏
页码：141 / 150
页数：10
相关论文
共 50 条
  • [21] Counting elliptic curves with prescribed torsion
    Harron, Robert
    Snowden, Andrew
    [J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2017, 729 : 151 - 170
  • [22] Counting points on CM elliptic curves
    Stark, HM
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1996, 26 (03) : 1115 - 1138
  • [23] Counting points on elliptic curves over finite fields of small characteristic in quasi quadratic time
    Lercier, R
    Lubicz, D
    [J]. ADVANCES IN CRYPTOLOGY-EUROCRYPT 2003, 2003, 2656 : 360 - 373
  • [24] On p-adic point counting algorithms for elliptic curves over finite fields
    Satoh, T
    [J]. ALGORITHMIC NUMBER THEORY, 2002, 2369 : 43 - 66
  • [25] Weil descent attack of elliptic curves over finite fields of characteristic three
    Arita, S
    [J]. NEC RESEARCH & DEVELOPMENT, 2002, 43 (03): : 188 - 190
  • [26] Euler characteristic and congruences of elliptic curves
    Shekhar, Sudhanshu
    Sujatha, R.
    [J]. MUENSTER JOURNAL OF MATHEMATICS, 2014, 7 (01): : 327 - 343
  • [27] On elliptic curves of rank four with three-division rational point
    Yamagishi, H
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2002, 206 (01) : 231 - 244
  • [28] ELLIPTIC CURVES WITH A TORSION POINT
    HADANO, T
    [J]. NAGOYA MATHEMATICAL JOURNAL, 1977, 66 (MAY) : 99 - 108
  • [29] Point multiplication on supersingular elliptic curves defined over fields of characteristic 2 and 3
    Kim, Kwang Ho
    Negre, Christophe
    [J]. SECRYPT 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2008, : 373 - 376
  • [30] A parallel architecture for computing scalar multiplication on Hessian elliptic curves
    Saqib, NA
    Rodríguez-Henriquez, F
    Díaz-Pérez, A
    [J]. ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS, 2004, : 493 - 497
12345