On Algorithms for Computing Order of Elliptic Curves over Finite Fields
-
- Satoh Takakazu
- Saitama University
Bibliographic Information
- Other Title
-
- 有限体上の楕円曲線の位数計算アルゴリズム
- ユウゲンタイ ジョウ ノ ダエン キョクセン ノ イスウ ケイサン アルゴリズム
Search this article
Description
This paper surveys recent advances of algorithms for computing order or elliptic curves over finite fields. Let p be the characteristic of the base field of a given elliptic curve. Following a usual convention, we denote a primo different from p by l. Then, for fields of large characteristic, l-adic method known as the SEA algorithm is efficient. Whereas, p-adic method runs much faster for fields of small characteristic.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 13 (2), 273-288, 2003
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680744281344
-
- NII Article ID
- 110001878223
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 6628836
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- IRDB
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed