An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation

Jean Luc Beuchat, Masaaki Shirase, Tsuyoshi Takagi, Eiji Okamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Citations (Scopus)

Abstract

In this paper, we propose a modified rjr pairing algorithm in characteristic three which does not need any cube root extraction. We also discuss its implementation on a low cost platform which hosts an Altera Cyclone II FPGA device. Our pairing accelerator is ten times faster than previous known FPGA implementations in characteristic three.

Original languageEnglish
Title of host publicationProceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18
Pages97-104
Number of pages8
DOIs
Publication statusPublished - 2007
Event18th IEEE Symposium on Computer Arithmetic, ARITH 18 - Montpellier, France
Duration: Jun 25 2007Jun 27 2007

Publication series

NameProceedings - Symposium on Computer Arithmetic

Other

Other18th IEEE Symposium on Computer Arithmetic, ARITH 18
CountryFrance
CityMontpellier
Period6/25/076/27/07

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'An algorithm for the η<sub>T</sub> pairing calculation in characteristic three and its hardware implementation'. Together they form a unique fingerprint.

Cite this