FPGA and ASIC implementations of the ηT pairing in characteristic three

Jean Luc Beuchat, Hiroshi Doi, Kaoru Fujita, Atsuo Inomata, Piseth Ith, Akira Kanaoka, Masayoshi Katouno, Masahiro Mambo, Eiji Okamoto, Takeshi Okamoto, Takaaki Shiga, Masaaki Shirase, Ryuji Soga, Tsuyoshi Takagi, Ananda Vithanage, Hiroyasu Yamamoto

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Since their introduction in constructive cryptographic applications, pairings over (hyper)elliptic curves are at the heart of an ever increasing number of protocols. As they rely critically on efficient implementations of pairing primitives, the study of hardware accelerators has become an active research area. In this paper, we propose two coprocessors for the reduced ηT pairing introduced by Barreto et al. as an alternative means of computing the Tate pairing on supersingular elliptic curves. We prototyped our architectures on FPGAs. According to our place-and-route results, our coprocessors compare favorably with other solutions described in the open literature. We eventually present the first ASIC implementation of the reduced ηT pairing.

Original languageEnglish
Pages (from-to)73-87
Number of pages15
JournalComputers and Electrical Engineering
Volume36
Issue number1
DOIs
Publication statusPublished - Jan 1 2010

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'FPGA and ASIC implementations of the η<sub>T</sub> pairing in characteristic three'. Together they form a unique fingerprint.

  • Cite this

    Beuchat, J. L., Doi, H., Fujita, K., Inomata, A., Ith, P., Kanaoka, A., Katouno, M., Mambo, M., Okamoto, E., Okamoto, T., Shiga, T., Shirase, M., Soga, R., Takagi, T., Vithanage, A., & Yamamoto, H. (2010). FPGA and ASIC implementations of the ηT pairing in characteristic three. Computers and Electrical Engineering, 36(1), 73-87. https://doi.org/10.1016/j.compeleceng.2009.05.001