Title
Defeating Simple Power Analysis on Koblitz Curves*The preliminary version of this paper was presented at the 10th Australasian Conference on Information Security and Privacy, ACISP'05.
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.
Year
DOI
Venue
2006
10.1093/ietfec/e89-a.5.1362
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Keywords
DocType
Volume
special class,binary curve,scalar multiplication,australasian conference,information security,power analysis,koblitz curves,low-end processor,new countermeasure,defeating simple,side channel attack,practical case,simple power analysis,suitable candidate,koblitz curve
Journal
E89-A
Issue
ISSN
Citations 
5
0916-8508
2
PageRank 
References 
Authors
0.37
0
3
Name
Order
Citations
PageRank
Camille Vuillaume19010.61
Katsuyuki Okeya244738.47
Tsuyoshi Takagi31086110.32