Efficient representations on Koblitz curves with resistance to side channel attacks

Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume

Research output: Contribution to journalConference article

10 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 two countermeasures against side channel attacks on Koblitz curves. Both of them utilize a fixed-pattern receding to defeat simple power analysis. Our first technique extends a known countermeasure to the special case of Koblitz curves. In our second technique, the scalar is recoded from left to right, and can be easily stored or even randomly generated.

Original languageEnglish
Pages (from-to)218-229
Number of pages12
JournalLecture Notes in Computer Science
Volume3574
Publication statusPublished - Oct 18 2005
Event10th Australasian Conference on Information Security and Privacy, ACISP 2005 - Brisbane, Australia
Duration: Jul 4 2005Jul 6 2005

Fingerprint

Side Channel Attacks
Curve
Countermeasures
Scalar multiplication
Power Analysis
Scalar
Binary
Resistance
Side channel attack

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Efficient representations on Koblitz curves with resistance to side channel attacks. / Okeya, Katsuyuki; Takagi, Tsuyoshi; Vuillaume, Camille.

In: Lecture Notes in Computer Science, Vol. 3574, 18.10.2005, p. 218-229.

Research output: Contribution to journalConference article

Okeya, Katsuyuki ; Takagi, Tsuyoshi ; Vuillaume, Camille. / Efficient representations on Koblitz curves with resistance to side channel attacks. In: Lecture Notes in Computer Science. 2005 ; Vol. 3574. pp. 218-229.
@article{4079cf1b67c54780beec189a5a16ee1a,
title = "Efficient representations on Koblitz curves with resistance to side channel attacks",
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 two countermeasures against side channel attacks on Koblitz curves. Both of them utilize a fixed-pattern receding to defeat simple power analysis. Our first technique extends a known countermeasure to the special case of Koblitz curves. In our second technique, the scalar is recoded from left to right, and can be easily stored or even randomly generated.",
author = "Katsuyuki Okeya and Tsuyoshi Takagi and Camille Vuillaume",
year = "2005",
month = "10",
day = "18",
language = "English",
volume = "3574",
pages = "218--229",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Efficient representations on Koblitz curves with resistance to side channel attacks

AU - Okeya, Katsuyuki

AU - Takagi, Tsuyoshi

AU - Vuillaume, Camille

PY - 2005/10/18

Y1 - 2005/10/18

N2 - 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 two countermeasures against side channel attacks on Koblitz curves. Both of them utilize a fixed-pattern receding to defeat simple power analysis. Our first technique extends a known countermeasure to the special case of Koblitz curves. In our second technique, the scalar is recoded from left to right, and can be easily stored or even randomly generated.

AB - 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 two countermeasures against side channel attacks on Koblitz curves. Both of them utilize a fixed-pattern receding to defeat simple power analysis. Our first technique extends a known countermeasure to the special case of Koblitz curves. In our second technique, the scalar is recoded from left to right, and can be easily stored or even randomly generated.

UR - http://www.scopus.com/inward/record.url?scp=26444520753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26444520753&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:26444520753

VL - 3574

SP - 218

EP - 229

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -