Cryptology ePrint Archive: Report 2006/243
Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields
Tae Hyun Kim and Tsuyoshi Takagi and Dong-Guk Han and Ho Won Kim and Jongin Lim
Abstract: Pairings on elliptic curves have been used as cryptographic
primitives for the development of new applications such as
identity based schemes. For the practical applications, it is
crucial to provide efficient and secure implementations of the
pairings. There have been several works on efficient
implementations of the pairings. However, the research for secure
implementations of the pairings has not been thoroughly
investigated. In this paper, we investigate vulnerability of the
pairing used in some pairing based protocols against side channel
attacks. We propose an efficient algorithm secure against such
side channel attacks of the eta pairing using randomized
projective coordinate systems for the pairing computation.
Category / Keywords: public-key cryptography / Pairing based cryptosystems, Side channel attacks, Differential Power Analysis, Randomized projective coordinate systems, the Eta pairing
Date: received 13 Jul 2006
Contact author: thkim at cist korea ac kr
Available format(s): PDF | BibTeX Citation
Version: 20060714:063031 (All versions of this report)
Short URL: ia.cr/2006/243
[ Cryptology ePrint archive ]