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