このエントリーをはてなブックマークに追加
ID 19960
JaLCDOI
Sort Key
8
フルテキストURL
著者
Nogami, Yasuyuki Graduate School of Natural Science and Technology, Okayama University Kaken ID publons researchmap
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.
出版物タイトル
Memoirs of the Faculty of Engineering, Okayama University
発行日
2010-01
44巻
出版者
Faculty of Engineering, Okayama University
出版者(別表記)
岡山大学工学部
開始ページ
60
終了ページ
68
ISSN
1349-6115
NCID
AA12014085
資料タイプ
紀要論文
OAI-PMH Set
岡山大学
言語
英語
論文のバージョン
publisher
NAID
Eprints Journal Name
mfe