A Simple Point Counting Algorithm for Hessian Elliptic Curves in Characteristic Three

被引：0

作者：

Trond Stølen Gustavsen

Kristian Ranestad

机构：

[1] University of Oslo,Department of Mathematics

来源：

Applicable Algebra in Engineering, Communication and Computing | 2006年 / 17卷

关键词：

Elliptic curve; Finite field; Point counting; Cryptography;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：9

共 50 条

[1] A simple point counting algorithm for Hessian elliptic curves in characteristic three
Gustavsen, Trond Stolen
Ranestad, Kristian
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 17 (02) : 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

← 1 2 3 4 5 →