Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars

Yasuyuki Sakai, Kouichi Sakurai

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

6 引用 (Scopus)

抜粋

The computational performance of cryptographic protocols using an elliptic curve strongly depends on the efficiency of the scalar multiplication. Some elliptic curve based cryptographic protocols, such as signature verification, require computation of multi scalar multiplications of kP + lQ, where P and Q are points on an elliptic curve. An efficient way to compute kP + lQ is to compute two scalar multiplications simultaneously, rather than computing each scalar multiplication separately. We introduce new efficient algorithms for simultaneous scalar multiplication on an elliptic curve. We also give a detailed analysis of the computational efficiency of our proposed algorithms.

元の言語英語
ホスト出版物のタイトルInformation Security - 5th International Conference, ISC 2002, Proceedings
編集者Agnes Hui Chan, Virgil Gligor
出版者Springer Verlag
ページ484-499
ページ数16
ISBN(印刷物)3540442707, 9783540442707
DOI
出版物ステータス出版済み - 2002
イベント5th International Conference on Information Security, ISC 2002 - Sao Paulo, ブラジル
継続期間: 9 30 200210 2 2002

出版物シリーズ

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

その他

その他5th International Conference on Information Security, ISC 2002
ブラジル
Sao Paulo
期間9/30/0210/2/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Sakai, Y., & Sakurai, K. (2002). Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars. : A. H. Chan, & V. Gligor (版), Information Security - 5th International Conference, ISC 2002, Proceedings (pp. 484-499). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 2433). Springer Verlag. https://doi.org/10.1007/3-540-45811-5_38