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

Yasuyuki Sakai; Kouichi Sakurai

doi:10.1007/3-540-45811-5_38

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

Yasuyuki Sakai, Kouichi Sakurai

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Information Security - 5th International Conference, ISC 2002, Proceedings
Editors	Agnes Hui Chan, Virgil Gligor
Publisher	Springer Verlag
Pages	484-499
Number of pages	16
ISBN (Print)	3540442707, 9783540442707
DOIs	https://doi.org/10.1007/3-540-45811-5_38
Publication status	Published - 2002
Event	5th International Conference on Information Security, ISC 2002 - Sao Paulo, Brazil Duration: Sept 30 2002 → Oct 2 2002

Publication series

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

Other

Other	5th International Conference on Information Security, ISC 2002
Country/Territory	Brazil
City	Sao Paulo
Period	9/30/02 → 10/2/02

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45811-5_38

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. https://doi.org/10.1007/3-540-45811-5_38

Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars. / Sakai, Yasuyuki; Sakurai, Kouichi.

Information Security - 5th International Conference, ISC 2002, Proceedings. ed. / Agnes Hui Chan; Virgil Gligor. Springer Verlag, 2002. p. 484-499 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2433).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

Sakai Y, Sakurai K. Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars. In Chan AH, Gligor V, editors, Information Security - 5th International Conference, ISC 2002, Proceedings. Springer Verlag. 2002. p. 484-499. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45811-5_38

Sakai, Yasuyuki ; Sakurai, Kouichi. / Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars. Information Security - 5th International Conference, ISC 2002, Proceedings. editor / Agnes Hui Chan ; Virgil Gligor. Springer Verlag, 2002. pp. 484-499 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b05952bfdf404688a24c222c4a2061b2,

title = "Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars",

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.",

author = "Yasuyuki Sakai and Kouichi Sakurai",

year = "2002",

doi = "10.1007/3-540-45811-5_38",

language = "English",

isbn = "3540442707",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "484--499",

editor = "Chan, {Agnes Hui} and Virgil Gligor",

booktitle = "Information Security - 5th International Conference, ISC 2002, Proceedings",

address = "Germany",

note = "5th International Conference on Information Security, ISC 2002 ; Conference date: 30-09-2002 Through 02-10-2002",

}

TY - GEN

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

AU - Sakai, Yasuyuki

AU - Sakurai, Kouichi

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=35248818510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248818510&partnerID=8YFLogxK

U2 - 10.1007/3-540-45811-5_38

DO - 10.1007/3-540-45811-5_38

M3 - Conference contribution

AN - SCOPUS:35248818510

SN - 3540442707

SN - 9783540442707

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 484

EP - 499

BT - Information Security - 5th International Conference, ISC 2002, Proceedings

A2 - Chan, Agnes Hui

A2 - Gligor, Virgil

PB - Springer Verlag

T2 - 5th International Conference on Information Security, ISC 2002

Y2 - 30 September 2002 through 2 October 2002

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this