Software implementation of Tate pairing over GF(2m)

  • Authors:
  • G. Bertoni;L. Breveglieri;P. Fragneto;G. Pelosi;L. Sportiello

  • Affiliations:
  • ST Microelectronics, Via Olivetti, Agrate B., Milano, Italy - Piazza L. Da Vinci, Milano, Italy;Politecnico di Milano, Via Olivetti, Agrate B., Milano, Italy - Piazza L. Da Vinci, Milano, Italy;ST Microelectronics, Via Olivetti, Agrate B., Milano, Italy - Piazza L. Da Vinci, Milano, Italy;Politecnico di Milano, Via Olivetti, Agrate B., Milano, Italy - Piazza L. Da Vinci, Milano, Italy;ST Microelectronics, Via Olivetti, Agrate B., Milano, Italy - Piazza L. Da Vinci, Milano, Italy

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe: Designers' forum
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, the interest about the Tate pairing over binary fields has decreased due to the existence of efficient attacks to the discrete logarithm problem in the subgroups of such fields. We show that the choice of fields of large size to make these attacks infeasible does not lead to a degradation of the computation performance of the pairing. We describe and evaluate by simulation an implementation of the Tate pairing that allows to achieve good timing results, comparable with those reported in the literature but with a higher level of security.