Simple power analysis on fast modular reduction with NIST recommended elliptic curves

Yasuyuki Sakai, Kouichi Sakurai

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

6 被引用数 (Scopus)

抄録

We discuss side channel leakage from modular reduction for NIST recommended domain parameters. FIPS 186-2 has 5 recommended prime fields. These primes have a special form which is referred to as generalized Mersenne prime. These special form primes facilitate especially efficient implementation. A typical implementation of efficient modular reduction with such primes includes extra reduction. The extra reduction in modular reduction can constitute an information channel on the secret exponent. Several researchers have produced unified code for elliptic point addition and doubling in order to avoid a simple power analysis (SPA). However, Walter showed that SPA still be possible if Montgomery multiplication with extra reduction is implemented within the unified code. In this paper we show SPA on the modular reduction with NIST recommended primes, combining with the unified code for elliptic point operations. As Walter stated, our results also indicate that even if the unified codes are implemented for elliptic point operations, underlying field operations should be implemented in constant time. The unified approach in itself cannot be a countermeasure for side channel attacks.

本文言語英語
ホスト出版物のタイトルInformation and Communications Security - 7th International Conference, ICICS 2005, Proceedings
ページ169-180
ページ数12
DOI
出版ステータス出版済み - 2005
イベント7th International Conference on Information and Communications Security, ICICS 2005 - Beijing, 中国
継続期間: 12 10 200512 13 2005

出版物シリーズ

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

その他

その他7th International Conference on Information and Communications Security, ICICS 2005
国/地域中国
CityBeijing
Period12/10/0512/13/05

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Simple power analysis on fast modular reduction with NIST recommended elliptic curves」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル