Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Parameters for secure elliptic curve cryptosystem -improvements on Schoof s algorithm
| |
|
Parameters for secure elliptic curve cryptosystem -improvements on Schoof s algorithm
Tetsuya Izu1 , Jun Kogure2 , Masayuki Noro1 and Kazuhiro Yokoyama1 
| (1) |
Fujitsu Laboratories Ltd., 4-1-1 Kamikodanaka, 211-8588 Nakahara-ku Kawasaki, Japan |
| (2) |
Fujitsu Ltd., Nikko Fudousan Bldg. 2-15-16 Shinyokohama, 222-0033 Kouhoku-ku Yokohama, Japan |
Abstract
The security of elliptic curve cryptosystem depends on the choice of an elliptic curve on which cryptographic operations are
performed. Schoof's algorithm is used to define a secure elliptic curve, as it can compute the number of rational points on
a randomly selected elliptic curve defined over a finite field. By realizing efficient combination of several improvements,
such as Atkin-Elkies's method, isogeny cycles method, and baby-step-giant-step algorithm, we can count the number of rational
points on an elliptic curve over GF(p) in a reasonable time, where p is a prime whose size is around 240-bit.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|