|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/10293
|
| タイトル: | Scalar multiplication on Weierstraß elliptic curves from Co-Z arithmetic |
| 著者: | Goundar, Raveen R.
Joye, Marc
Miyaji, Atsuko
Rivain, Matthieu
Venelli, Alexandre |
| キーワード: | Elliptic curves
Meloni’s technique
Jacobian coordinates
regular ladders
implementation attacks |
| 発行日: | 2011-08-09 |
| 出版者: | Springer |
| 誌名: | Journal of Cryptographic Engineering |
| 巻: | 1 |
| 号: | 2 |
| 開始ページ: | 161 |
| 終了ページ: | 176 |
| DOI: | 10.1007/s13389-011-0012-0 |
| 抄録: | In 2007, Meloni introduced a new type of arithmetic on elliptic curves when adding projective points sharing the same Z-coordinate.This paper presents further co-Z addition formula (and register allocations) for various point additions on Weierstrass elliptic curves. It explains how the useof conjugate point addition and other implementation tricks allow one to develop efficient scalar multiplication algorithms making use of co-Z arithmetic. Specifically, this paper describes efficient co-Z based versions of Montgomery ladder, Joye’s double-add algorithm, and certain signed-digit algorithms, as well as faster (X, Y )-only variants for left-to-right versions. Further, the proposed implementations are regular, thereby offering a natural protection against a variety of implementation attacks. |
| Rights: | This is the author-created version of Springer, Raveen R. Goundar, Marc Joye, Atsuko Miyaji, Matthieu Rivain and Alexandre Venelli, Journal of Cryptographic Engineering, 1(2), 2011, 161-176. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/s13389-011-0012-0 |
| URI: | http://hdl.handle.net/10119/10293 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 17117.pdf | | 197Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
