New Elliptic Curve Multi-scalar Multiplication Algorithm for a Pair of Integers to Resist SPA

  • Authors:
  • Duo Liu;Zhiyong Tan;Yiqi Dai

  • Affiliations:
  • Department of Computer Science and Technology, Tsinghua University, Email: bat@mail.tsinghua.edu.cn, Beijing, Peoples Republic of China 100084;Department of Computer Science and Technology, Tsinghua University, Email: bat@mail.tsinghua.edu.cn, Beijing, Peoples Republic of China 100084;Department of Computer Science and Technology, Tsinghua University, Email: bat@mail.tsinghua.edu.cn, Beijing, Peoples Republic of China 100084

  • Venue:
  • Information Security and Cryptology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Simple Power Analysis (SPA) attack against an elliptic curve cryptosystem distinguishes between point doubling and point addition in a single execution of scalar multiplication. Although many SPA-resistant scalar multiplication algorithms have been proposed, few countermeasures for multi-scalar multiplications are known. In this paper, we propose a new SPA-resistant multi-scalar multiplication for a pair of integers combing the Joint Sparse Form (JSF) representation technique for pair of integers, point randomization, and uniform operation sequence. The new method requires about 8.5% less multiplications in the field compared to the known countermeasures.