Efficient elliptic curve cryptosystems from a scalar multiplication algorithm with recovery of the y-coordinate on a montgomery-form elliptic curve

Katsuyuki Okeya, Kouichi Sakurai

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

48 被引用数 (Scopus)

抄録

We present a scalar multiplication algorithm with recovery of the y-coordinate on a Montgomery form elliptic curve over any nonbinary field. The previous algorithms for scalar multiplication on a Montgomery form do not consider how to recover the y-coordinate. So although they can be applicable to certain restricted schemes (e.g. ECDH and ECDSA-S), some schemes (e.g. ECDSA-V and MQV) require scalar multiplication with recovery of the y-coordinate. We compare our proposed scalar multiplication algorithm with the traditional scalar multiplication algorithms (including Window-methods in Weierstrass form), and discuss the Montgomery form versus the Weierstrass form in the performance of implementations with several techniques of elliptic curve cryptosystems (including ECES, ECDSA, and ECMQV). Our results clarify the advantage of the cryptographic usage of Montgomery-form elliptic curves in constrained environments such as mobile devices and smart cards.

本文言語英語
ホスト出版物のタイトルCryptographic Hardware and Embedded Systems - CHES 2001 - 3rd International Workshop, Proceedings
編集者Cetin K. Koc, David Naccache, Christof Paar, Christof Paar
出版社Springer Verlag
ページ126-141
ページ数16
ISBN(印刷版)3540425217
DOI
出版ステータス出版済み - 2001
イベント3rd International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2001 - Paris, フランス
継続期間: 5 14 20015 16 2001

出版物シリーズ

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

その他

その他3rd International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2001
国/地域フランス
CityParis
Period5/14/015/16/01

All Science Journal Classification (ASJC) codes

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

フィンガープリント

「Efficient elliptic curve cryptosystems from a scalar multiplication algorithm with recovery of the y-coordinate on a montgomery-form elliptic curve」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル