ID | 14156 |
JaLCDOI | |
Sort Key | 11
|
FullText URL | |
Author |
Morikawa, Yoshitaka
|
Abstract | This paper proposes an algorithm for generating prime order elliptic curves over extension field whose extension degree is a power of 2. The proposed algorithm is based on the fact that the order of the twisted elliptic curve is able to be a prime number when the extension degree for the twist operation is a power of 2. When the definition field is F(2(40)−87)(4) , the proposed algorithm can generate a prime order elliptic curve within 5 seconds on PentiumIII (800MHz) with C language.
|
Publication Title |
Memoirs of the Faculty of Engineering, Okayama University
|
Published Date | 2005-01
|
Volume | volume39
|
Issue | issue1
|
Publisher | Faculty of Engineering, Okayama University
|
Publisher Alternative | 岡山大学工学部
|
Start Page | 71
|
End Page | 81
|
ISSN | 0475-0071
|
NCID | AA10699856
|
Content Type |
Departmental Bulletin Paper
|
OAI-PMH Set |
岡山大学
|
language |
English
|
File Version | publisher
|
NAID | |
Eprints Journal Name | mfe
|