An Efficient Representation of Scalars for Simultaneous Elliptic Scalar Multiplication

Yasuyuki Sakai, Kouichi Sakurai

Research output: Contribution to journalArticle

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
Pages (from-to)1135-1146
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE86-A
Issue number5
Publication statusPublished - Jan 1 2003

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'An Efficient Representation of Scalars for Simultaneous Elliptic Scalar Multiplication'. Together they form a unique fingerprint.

  • Cite this