このエントリーをはてなブックマークに追加
ID 11423
Eprint ID
11423
FullText URL
Author
Imura Keigo
XiaoDong Wang
Abstract
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.
Keywords
elliptic curve
order
division polynomial
Schoof algorithm
finite field of characteristic two
Published Date
2007-03-15
Publication Title
岡山大学環境理工学部研究報告
Publication Title Alternative
Journal of the Faculty of Environmental Science and Technology, Okayama University
Volume
volume12
Issue
issue1
Publisher
岡山大学環境理工学部
Publisher Alternative
Faculty of Environmental Science and Technology, Okayama University
Start Page
7
End Page
18
ISSN
1341-9099
NCID
AN10529213
Content Type
Departmental Bulletin Paper
Related Url
http://www.okayama-u.ac.jp/user/est/homeJapan.html
language
英語
File Version
publisher
Refereed
False
Eprints Journal Name
fest