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.
Index Terms:
Tate pairing, nT pairing, characteristic three, elliptic curve, hardware accelerator, FPGA.
Citation:
Jean-Luc Beuchat, Masaaki Shirase, Tsuyoshi Takagi, Eiji Okamoto, "An Algorithm for the nt Pairing Calculation in Characteristic Three and its Hardware Implementation," arith, pp.97-104, 18th IEEE Symposium on Computer Arithmetic (ARITH '07), 2007