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 - Nov 16 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

Fingerprint

Hardware Implementation
Pairing
Field programmable gate arrays (FPGA)
Cube root
Hardware
FPGA Implementation
Accelerator
Field Programmable Gate Array
Particle accelerators
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this

Beuchat, J. L., Shirase, M., Takagi, T., & Okamoto, E. (2007). An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation. In Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18 (pp. 97-104). [4272855] (Proceedings - Symposium on Computer Arithmetic). https://doi.org/10.1109/ARITH.2007.10

An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation. / Beuchat, Jean Luc; Shirase, Masaaki; Takagi, Tsuyoshi; Okamoto, Eiji.

Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18. 2007. p. 97-104 4272855 (Proceedings - Symposium on Computer Arithmetic).

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

Beuchat, JL, Shirase, M, Takagi, T & Okamoto, E 2007, An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation. in Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18., 4272855, Proceedings - Symposium on Computer Arithmetic, pp. 97-104, 18th IEEE Symposium on Computer Arithmetic, ARITH 18, Montpellier, France, 6/25/07. https://doi.org/10.1109/ARITH.2007.10
Beuchat JL, Shirase M, Takagi T, Okamoto E. An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation. In Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18. 2007. p. 97-104. 4272855. (Proceedings - Symposium on Computer Arithmetic). https://doi.org/10.1109/ARITH.2007.10
Beuchat, Jean Luc ; Shirase, Masaaki ; Takagi, Tsuyoshi ; Okamoto, Eiji. / An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation. Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18. 2007. pp. 97-104 (Proceedings - Symposium on Computer Arithmetic).
@inproceedings{b0533df5889c4e058bf05cc8870441c3,
title = "An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation",
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.",
author = "Beuchat, {Jean Luc} and Masaaki Shirase and Tsuyoshi Takagi and Eiji Okamoto",
year = "2007",
month = "11",
day = "16",
doi = "10.1109/ARITH.2007.10",
language = "English",
isbn = "0769528546",
series = "Proceedings - Symposium on Computer Arithmetic",
pages = "97--104",
booktitle = "Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18",

}

TY - GEN

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

AU - Beuchat, Jean Luc

AU - Shirase, Masaaki

AU - Takagi, Tsuyoshi

AU - Okamoto, Eiji

PY - 2007/11/16

Y1 - 2007/11/16

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

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

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

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

U2 - 10.1109/ARITH.2007.10

DO - 10.1109/ARITH.2007.10

M3 - Conference contribution

AN - SCOPUS:36048945144

SN - 0769528546

SN - 9780769528540

T3 - Proceedings - Symposium on Computer Arithmetic

SP - 97

EP - 104

BT - Proceedings - 18th IEEE Symposium on Computer Arithmetic, ARITH 18

ER -