An Algorithm for the nt Pairing Calculation in Characteristic Three and its Hardware Implementation

  • Authors:
  • Jean-Luc Beuchat;Masaaki Shirase;Tsuyoshi Takagi;Eiji Okamoto

  • Affiliations:
  • University of Tsukuba, Japan;Future University-Hakodate, Japan;Future University-Hakodate, Japan;University of Tsukuba, Japan

  • Venue:
  • ARITH '07 Proceedings of the 18th IEEE Symposium on Computer Arithmetic
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a modified çT 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.