Defeating simple power analysis on Koblitz curves

Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Koblitz curves belong to a special class of binary curves on which the scalar multiplication can be computed very efficiently. For this reason, they are suitable candidates for implementations on low-end processors. However, such devices are often vulnerable to side channel attacks. In this paper, we propose a new countermeasure against side channel attacks on Koblitz curves, which utilizes a fixed-pattern recoding to defeat simple power analysis. We show that in practical cases, the recoding can be performed from left to right, and can be easily stored or even randomly generated.

Original languageEnglish
Pages (from-to)1362-1369
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE89-A
Issue number5
DOIs
Publication statusPublished - May 2006

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 'Defeating simple power analysis on Koblitz curves'. Together they form a unique fingerprint.

Cite this