日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
有限体上の楕円曲線の位数計算アルゴリズム
佐藤 孝和
著者情報
ジャーナル フリー

2003 年 13 巻 2 号 p. 273-288

詳細
抄録
rights: 日本応用数理学会rights: 本文データは学協会の許諾に基づきCiNiiから複製したものであるrelation: IsVersionOf: http://ci.nii.ac.jp/naid/110001878223/
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.
著者関連情報
© 2003 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top