Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields

Tae Hyun Kim; Tsuyoshi Takagi; Dong-Guk Han; Ho Won Kim; Jongin Lim

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2006/243

Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields

Tae Hyun Kim, Tsuyoshi Takagi, Dong-Guk Han, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Pairing based cryptosystems Side channel attacks Differential Power Analysis Randomized projective coordinate systems the Eta pairing
Contact author(s): thkim @ cist korea ac kr
History: 2006-07-14: received
Short URL: https://ia.cr/2006/243
License: CC BY

BibTeX

@misc{cryptoeprint:2006/243,
      author = {Tae Hyun Kim and Tsuyoshi Takagi and Dong-Guk Han and Ho Won Kim and Jongin Lim},
      title = {Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields},
      howpublished = {Cryptology ePrint Archive, Paper 2006/243},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/243}},
      url = {https://eprint.iacr.org/2006/243}
}