Parallelizing the Weil and Tate Pairings

  title={Parallelizing the Weil and Tate Pairings},
  author={Diego F. Aranha and Edward Knapp and Alfred Menezes and Francisco Rodr{\'i}guez-Henr{\'i}quez},
  booktitle={IMA Int. Conf.},
In the past year, the speed record for pairing implementations on desktop-class machines has been broken several times. The speed records for asymmetric pairings were set on a single processor. In this paper, we describe our parallel implementation of the optimal ate pairing over Barreto-Naehrig (BN) curves that is about 1.23 times faster using two cores of an Intel Core i5 or Core i7 machine, and 1.45 times faster using 4 cores of the Core i7 than the state-of-the-art implementation on a… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 46 references

Pairing Lattices

  • F. Hess
  • Galbraith, S.D., Paterson, K.G. (eds.) Pairing…
  • 2008
Highly Influential
5 Excerpts

A family of implementationfriendly BN elliptic curves

  • G. Pereira, M. Simpĺıcio, M. Naehrig, P. Barreto
  • Journal of Systems and Software 84, 1319–1326
  • 2011
1 Excerpt

Carry-less multiplication and its usage for computing the GCM mode, Intel white

  • S. Gueron, M. Kounavis
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…