ID 11423
JaLCDOI
Sort Key
2
フルテキストURL
著者
Imura Keigo 岡山大学
XiaoDong Wang 岡山大学
石川 洋文 岡山大学
抄録
The elliptic curve cryptosystem is a popular cryptosystem. Its safety depends on the difficulty of the elliptic curve discrete logarithm problem (ECDLP). From the viewpoint of ECDLP, it is very interesting to determine the order of elliptic curves. We tabulate the order of elliptic curves on the finite field of characteristic two using the Schoof algorithm, which is an efficient algorithm to decide orders. The Schoof algorithm is carried out by O(log(8)q). Because the calculation of y(q2) occupies most of the time used to execute the Schoof algorithm, it is necessary to reduce the amount of y(q2) calculations.
キーワード
elliptic curve
order
division polynomial
Schoof algorithm
finite field of characteristic two
出版物タイトル
岡山大学環境理工学部研究報告
発行日
2007-03-15
12巻
1号
出版者
岡山大学環境理工学部
出版者(別表記)
Faculty of Environmental Science and Technology, Okayama University
開始ページ
7
終了ページ
18
ISSN
1341-9099
NCID
AN10529213
資料タイプ
紀要論文
OAI-PMH Set
岡山大学
言語
English
論文のバージョン
publisher
NAID
Eprints Journal Name
fest
過去1年のアクセス数
アクセス数 : ?
ダウンロード数 : ?

今月のアクセス数
アクセス数 : ?
ダウンロード数 : ?