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 条
  • [1] A Simple Point Counting Algorithm for Hessian Elliptic Curves in Characteristic Three
    Trond Stølen Gustavsen
    Kristian Ranestad
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2006, 17 : 141 - 150
  • [2] Point multiplication on ordinary elliptic curves over fields of characteristic three
    Smart, NP
    Westwood, EJ
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 485 - 497
  • [3] Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three
    N. P. Smart
    E. J. Westwood
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2003, 13 : 485 - 497
  • [4] A p-adic point counting algorithm for elliptic curves on legendre form
    Madsen, MS
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) : 71 - 88
  • [5] Point counting on reductions of CM elliptic curves
    Rubin, K.
    Silverberg, A.
    [J]. JOURNAL OF NUMBER THEORY, 2009, 129 (12) : 2903 - 2923
  • [6] Point counting on Picard curves in large characteristic
    Bauer, M
    Teske, E
    Weng, A
    [J]. MATHEMATICS OF COMPUTATION, 2005, 74 (252) : 1983 - 2005
  • [7] A Generalized MSST Algorithm for Counting Points of Elliptic Curves over■
    LI Xiao
    LV Chang
    PAN Zhizhong
    [J]. Journal of Systems Science & Complexity, 2024, 37 (04) : 1738 - 1754
  • [8] Order counting of elliptic curves defined over finite fields of characteristic 2
    Izu, T
    Kogure, J
    Noro, M
    Yokoyama, K
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2002, 85 (01): : 62 - 70
  • [9] Division polynomials on the Hessian model of elliptic curves
    Fouazou Lontouo, Perez Broon
    Fouotsa, Emmanuel
    Tieudjo, Daniel
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (01) : 1 - 16
  • [10] Division polynomials on the Hessian model of elliptic curves
    Perez Broon Fouazou Lontouo
    Emmanuel Fouotsa
    Daniel Tieudjo
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 1 - 16
12345