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

Yasuyuki Sakai, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationInformation Security - 5th International Conference, ISC 2002, Proceedings
EditorsAgnes Hui Chan, Virgil Gligor
PublisherSpringer Verlag
Pages484-499
Number of pages16
ISBN (Print)3540442707, 9783540442707
Publication statusPublished - Jan 1 2002
Event5th International Conference on Information Security, ISC 2002 - Sao Paulo, Brazil
Duration: Sep 30 2002Oct 2 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2433
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference on Information Security, ISC 2002
CountryBrazil
CitySao Paulo
Period9/30/0210/2/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars'. Together they form a unique fingerprint.

  • Cite this

    Sakai, Y., & Sakurai, K. (2002). Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars. In A. H. Chan, & V. Gligor (Eds.), 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); Vol. 2433). Springer Verlag.