An Efficient High Performance Scalar Multiplication Method with Resistance against Timing Attacks

  • Turki F. Al-Somani
  • , Alaaeldin Amin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents an efficient high performance elliptic curve scalar multiplication method with resistance against Timing Attacks. The main idea of the proposed method is to control the main scalar multiplication loop such that-either a-single-point-addition' is- performed- or- a- number- of- consecutive point doublings that take the same time taken by a single point addition is- performed. The proposed method works with both binary-encoded as well as NAF-encodedprivate keys with NAF encoding yielding higher performance. It requires no extra fake computations and its time complexity is less than other recently reported countermeasures, especially when parallel multipliers are used.

Original languageEnglish
Title of host publicationAICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications
Pages860-865
Number of pages6
DOIs
StatePublished - 2008

Publication series

NameAICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'An Efficient High Performance Scalar Multiplication Method with Resistance against Timing Attacks'. Together they form a unique fingerprint.

Cite this