Jul 14, 2005
Performance of Prime Order Elliptic Curve Generation based on y-twist
Technical report of IEICE. ISEC
- ,
- ,
- 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