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 -