On the optimal parameter choice for elliptic curve cryptosystems using isogeny

Toru Akishita, Tsuyoshi Takagi

研究成果: Chapter in Book/Report/Conference proceedingChapter

11 被引用数 (Scopus)

抄録

The isogeny for elliptic curve cryptosystems was initially used for the efficient improvement of order counting methods. Recently, Smart proposed the countermeasure using isogeny for resisting the refined differential power analysis by Goubin (Goubin's attack). In this paper, we examine the countermeasure using isogeny against zero-value point (ZVP) attack that is generalization of Goubin's attack. We show that some curves require higher order of isogeny to prevent ZVP attack. Moreover, we prove that this countermeasure cannot transfer a class of curve to the efficient curve that is secure against ZVP attack. This class satisfies that the curve order is odd and (-3/p) = -1 for the base field p, and includes three SECG curves. In the addition, we compare some efficient algorithms that are secure against both Goubin's attack and ZVP attack, and present the most efficient method of computing the scalar multiplication for each curve from SECG. Finally, we discuss another improvement for the efficient scalar multiplication, namely the usage of the point (0, y) for the base point of curve parameters. We are able to improve about 11% for double-and-add-always method, when the point (0, y) exists in the underlying curve or its isogeny.

本文言語英語
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編集者Feng Bao, Robert Deng, Jianying Zhou
出版社Springer Verlag
ページ346-359
ページ数14
ISBN(印刷版)3540210180, 9783540210184
DOI
出版ステータス出版済み - 1 1 2004

出版物シリーズ

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

All Science Journal Classification (ASJC) codes

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

フィンガープリント

「On the optimal parameter choice for elliptic curve cryptosystems using isogeny」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル