|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4432
|
| タイトル: | New Explicit Conditions of Elliptic Curve Traces for FR-Reduction |
| 著者: | MIYAJI, Atsuko
NAKABAYASHI, Masaki
TAKANO, Shunzou |
| キーワード: | elliptic curve cryptosystem
trace
FR-reduction |
| 発行日: | 2001-05 |
| 出版者: | 電子情報通信学会 |
| 誌名: | IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences |
| 巻: | E84-A |
| 号: | 5 |
| 開始ページ: | 1234 |
| 終了ページ: | 1243 |
| 抄録: | Elliptic curve cryptosystems are based on the elliptic curve discrete logarithm problem (ECDLP). If elliptic curve cryptosystems avoid FR-reduction and anomalous elliptic curve over F_q, then with current knowledge we can construct elliptic curve cryptosystems over a smaller definition field. ECDLP has an interesting property that the security deeply depends on elliptic curve traces rather than definition fields, which does not occur in the case of the discrete logarithm problem (DLP). Therefore it is important to characterize elliptic curve traces explicitly from the security point of view. As for FR-reduction, supersingular elliptic curves or elliptic curve E/F_q with trace 2 have been reported to be vulnerable. However unfortunately these have been only results that characterize elliptic curve traces explicitly for FR- and MOV-reductions. More importantly, the secure trace against FR-reduction has not been reported at all. Elliptic curves with the secure trace means that the reduced extension degree is always higher than a certain level. In this paper, we aim at characterizing elliptic curve traces by FR-reduction and investigate explicit conditions of traces vulnerable or secure against FR-reduction. We show new explicit conditions of elliptic curve traces for FR-reduction. We also present algorithms to construct such elliptic curves, which have relation to famous number theory problems. |
| Rights: | Copyright (C)2001 IEICE. Atsuko MIYAJI, Masaki NAKABAYASHI, Shunzou TAKANO, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E84-A(5), 2001, 1234-1243. http://www.ieice.org/jpn/trans_online/ （許諾番号：08RB0098） |
| URI: | http://hdl.handle.net/10119/4432 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 73-48.pdf | | 293Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
