このエントリーをはてなブックマークに追加
ID 19960
Eprint ID
19960
フルテキストURL
著者
Nogami, Yasuyuki Graduate School of Natural Science and Technology, Okayama University
Morikawa, Yoshitaka Graduate School of Natural Science and Technology, Okayama University
抄録
This paper proposes a method for generating a certain composite order ordinary pairing–friendly elliptic curve of embedding degree 3. In detail, the order has two large prime factors such as the modulus of RSA cryptography. The method is based on the property that the order of the target pairing–friendly curve is given by a polynomial as r(X) of degree 2 with respect to the integer variable X. When the bit size of the prime factors is about 500 bits, the proposed method averagely takes about 15 minutes on Core 2 Quad (2.66Hz) for generating one.
発行日
2010-01
出版物タイトル
Memoirs of the Faculty of Engineering, Okayama University
出版物タイトル(別表記)
岡山大学工学部紀要
44巻
出版者
Faculty of Engineering, Okayama University
出版者(別表記)
岡山大学工学部
開始ページ
60
終了ページ
68
ISSN
1349-6115
NCID
AA12014085
資料タイプ
紀要論文
言語
English
論文のバージョン
publisher
査読
無し
Eprints Journal Name
mfe