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.
My Menu
Saved Items

Parameters for secure elliptic curve cryptosystem -improvements on Schoof s algorithm

Tetsuya IzuContact Information, Jun KogureContact Information, Masayuki NoroContact Information and Kazuhiro YokoyamaContact Information

(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.

Contact Information Tetsuya Izu
Email: izu@flab.fujitsu.co.jp

Contact Information Jun Kogure
Email: kogure@rp.open.cs.fujitsu.co.jp

Contact Information Masayuki Noro
Email: noro@para.flab.fujitsu.co.jp

Contact Information Kazuhiro Yokoyama
Email: yokoyama@para.flab.fujitsu.co.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)