International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Software Parallel Implementation of Cryptographic Pairings

Authors:
Philipp Grabher
Johann Großschädl
Daniel Page
Download:
URL: http://eprint.iacr.org/2008/205
Search ePrint
Search Google
Abstract: A significant amount of research has focused on methods to improve the efficiency of cryptographic pairings; in part this work is motivated by the wide range of applications for such primitives. Although numerous hardware accelerators for pairing evaluation have used parallelism within extension field arithmetic to improve efficiency, similar techniques have not been examined in software thus far. In this paper we focus on parallelism within one pairing evaluation (intra-pairing), and parallelism between different pairing evaluations (inter-pairing). We identify several methods for exploiting such parallelism (extending previous results in the context of ECC) and show that it is possible to accelerate pairing evaluation by a significant factor in comparison to a naive approach.
BibTeX
@misc{eprint-2008-17882,
  title={On Software Parallel Implementation of Cryptographic Pairings},
  booktitle={IACR Eprint archive},
  keywords={implementation / elliptic curves, pairings},
  url={http://eprint.iacr.org/2008/205},
  note={ page@cs.bris.ac.uk 14020 received 9 May 2008, last revised 21 May 2008},
  author={Philipp Grabher and Johann Großschädl and Daniel Page},
  year=2008
}