A fast parallel elliptic curve multiplication resistant against side channel attacks

Tetsuya Izu, Tsuyoshi Takagi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

101 被引用数 (Scopus)

抄録

This paper proposes a fast elliptic curve multiplication algorithm applicable for any types of curves over finite fields Fp (p a prime), based on [Mon87], together with criteria which make our algorithm resistant against the side channel attacks (SCA). The algorithm improves both on an addition chain and an addition formula in the scalar multiplication. Our addition chain requires no table look-up (or a very small number of pre-computed points) and a prominent property is that it can be implemented in parallel. The computing time for n-bit scalar multiplication is one ECDBL + (n −1) ECADDs in the parallel case and (n −1) ECDBLs + (n −1) ECADDs in the single case. We also propose faster addition formulas which only use the x-coordinates of the points. By combination of our addition chain and addition formulas, we establish a faster scalar multiplication resistant against the SCA in both single and parallel computation. The improvement of our scalar multiplications over the previous method is about 37% for two processors and 5.7% for a single processor. Our scalar multiplication is suitable for the implementation on smart cards.

本文言語英語
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編集者David Naccache, Pascal Paillier
出版社Springer Verlag
ページ280-296
ページ数17
ISBN(印刷版)3540431683, 9783540431688
DOI
出版ステータス出版済み - 2002
イベント5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 - Paris, フランス
継続期間: 2 12 20022 14 2002

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2274
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002
Countryフランス
CityParis
Period2/12/022/14/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A fast parallel elliptic curve multiplication resistant against side channel attacks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル