Chapter

Information Security and Cryptology

Volume 5487 of the series Lecture Notes in Computer Science pp 253-264

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

  • Duo LiuAffiliated withDepartment of Computer Science and Technology, Tsinghua University, Email: bat@mail.tsinghua.edu.cn
  • , Zhiyong TanAffiliated withDepartment of Computer Science and Technology, Tsinghua University, Email: bat@mail.tsinghua.edu.cn
  • , Yiqi DaiAffiliated withDepartment of Computer Science and Technology, Tsinghua University, Email: bat@mail.tsinghua.edu.cn

* Final gross prices may vary according to local VAT.

Get Access

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.