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
|