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

doi:10.1007/11935070_11

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

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

19 Citations (Scopus)

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.

Original language	English
Title of host publication	Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings
Publisher	Springer Verlag
Pages	168-181
Number of pages	14
ISBN (Print)	9783540494621
DOIs	https://doi.org/10.1007/11935070_11
Publication status	Published - 2006
Event	5th International Conference on Cryptology and Network Security, CANS 2006 - Suzhou, China Duration: 2006 Dec 8 → 2006 Dec 10

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4301 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th International Conference on Cryptology and Network Security, CANS 2006
Country/Territory	China
City	Suzhou
Period	06/12/8 → 06/12/10

Keywords

Differential power analysis
Eta pairing
Pairing based cryptosystems
Randomized projective coordinate systems
Side channel attacks

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11935070_11

Cite this

Kim, T. H., Takagi, T., Han, D. G., Kim, H. W., & Lim, J. (2006). Side channel attacks and countermeasures on pairing based cryptosystems over binary fields. In Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings (pp. 168-181). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4301 LNCS). Springer Verlag. https://doi.org/10.1007/11935070_11

Side channel attacks and countermeasures on pairing based cryptosystems over binary fields. / Kim, Tae Hyun; Takagi, Tsuyoshi; Han, Dong Guk et al.
Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings. Springer Verlag, 2006. p. 168-181 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4301 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, TH, Takagi, T, Han, DG, Kim, HW & Lim, J 2006, Side channel attacks and countermeasures on pairing based cryptosystems over binary fields. in Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4301 LNCS, Springer Verlag, pp. 168-181, 5th International Conference on Cryptology and Network Security, CANS 2006, Suzhou, China, 06/12/8. https://doi.org/10.1007/11935070_11

Kim TH, Takagi T, Han DG, Kim HW, Lim J. Side channel attacks and countermeasures on pairing based cryptosystems over binary fields. In Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings. Springer Verlag. 2006. p. 168-181. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11935070_11

Kim, Tae Hyun ; Takagi, Tsuyoshi ; Han, Dong Guk et al. / Side channel attacks and countermeasures on pairing based cryptosystems over binary fields. Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings. Springer Verlag, 2006. pp. 168-181 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ba21338fb841484fa3d8c3a9389d5966,

title = "Side channel attacks and countermeasures on pairing based cryptosystems over binary fields",

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.",

keywords = "Differential power analysis, Eta pairing, Pairing based cryptosystems, Randomized projective coordinate systems, Side channel attacks",

author = "Kim, {Tae Hyun} and Tsuyoshi Takagi and Han, {Dong Guk} and Kim, {Ho Won} and Jongin Lim",

year = "2006",

doi = "10.1007/11935070_11",

language = "English",

isbn = "9783540494621",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "168--181",

booktitle = "Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings",

}

TY - GEN

T1 - Side channel attacks and countermeasures on pairing based cryptosystems over binary fields

AU - Kim, Tae Hyun

AU - Takagi, Tsuyoshi

AU - Han, Dong Guk

AU - Kim, Ho Won

AU - Lim, Jongin

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Differential power analysis

KW - Eta pairing

KW - Pairing based cryptosystems

KW - Randomized projective coordinate systems

KW - Side channel attacks

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

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

U2 - 10.1007/11935070_11

DO - 10.1007/11935070_11

M3 - Conference contribution

AN - SCOPUS:84885926059

SN - 9783540494621

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 168

EP - 181

BT - Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings

PB - Springer Verlag

T2 - 5th International Conference on Cryptology and Network Security, CANS 2006

Y2 - 8 December 2006 through 10 December 2006

ER -

Side channel attacks and countermeasures on pairing based cryptosystems over binary fields

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this