Misc.

Jul 14, 2005

Performance of Prime Order Elliptic Curve Generation based on y-twist

Technical report of IEICE. ISEC
  • OBARA Mayumi
  • ,
  • NOGAMI Yasuyuki
  • ,
  • MORIKAWA Yoshitaka

Volume
105
Number
193
First page
59
Last page
66
Language
English
Publishing type
Publisher
The Institute of Electronics, Information and Communication Engineers

This paper proposes a new twist technique and then shows some necessary conditions for prime order curves in the form y^2=x^3+a. Then, by combining x-twist and y-twist, we consider six elliptic curves. For these six elliptic curves, when the characteristic p of the definition field F_q satisfies that p>3 and 3|(p-1), we show that it is possible for only two elliptic curves among the six curves defined over F_q, q=p^<2^i3^j> to have prime orders, where i, j are non-negative integers. Then, we show an example of prime order curve. After that, compared to the complex multiplication method, we evaluate the performance of the proposed method.

Link information
CiNii Articles
http://ci.nii.ac.jp/naid/110003298545
CiNii Books
http://ci.nii.ac.jp/ncid/AN10060811
URL
http://id.ndl.go.jp/bib/7388186
ID information
  • ISSN : 0913-5685
  • CiNii Articles ID : 110003298545
  • CiNii Books ID : AN10060811

Export
BibTeX RIS