On software parallel implementation of cryptographic pairings

Philipp Grabher, Johann Groszschaedl, Daniel Page

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

29 Citations (Scopus)


A large body 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, thus far less emphasis has been placed on software exploitation of similar. 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 elliptic curve cryptography) and show that it is possible to accelerate pairing evaluation by a significant factor in comparison to a naive approach.
Translated title of the contributionOn Software Parallel Implementation of Cryptographic Pairings
Original languageEnglish
Title of host publicationSelected Areas in Cryptography - SAC 2008
PublisherSpringer Berlin Heidelberg
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'On software parallel implementation of cryptographic pairings'. Together they form a unique fingerprint.

Cite this