Abstract:The study of pairings can be considered in so many di�erent ways that it may not be useless to state in a few words the plan which has been adopted, and the chief objects at which it has aimed. This is not an attempt to write the whole history of the pairings in cryptology, or to detail every discovery, but rather a general presentation motivated by the two main requirements in cryptology; e�ciency and security. Starting from the basic underlying mathematics, pairing maps are con- structed and a major security issue related to the question of the minimal embedding �eld [12]1 is resolved. This is followed by an exposition on how to compute e�ciently the �nal exponentiation occurring in the calculation of a pairing [124]2 and a thorough survey on the security of the discrete log- arithm problem from both theoretical and implementational perspectives. These two crucial cryptologic requirements being ful�lled an identity based encryption scheme taking advantage of pairings [24]3 is introduced. Then, perceiving the need to hash identities to points on a pairing-friendly elliptic curve in the more general context of identity based cryptography, a new technique to efficiently solve this practical issue is exhibited. Unveiling pairings in cryptology involves a good understanding of both mathematical and cryptologic principles. Therefore, although �rst pre- sented from an abstract mathematical viewpoint, pairings are then studied from a more practical perspective, slowly drifting away toward cryptologic applications.

Omega Pairing on Hyperelliptic Curves

Efficient pairing computation on ordinary elliptic curves of embedding degree 1 and 2

On efficient pairings on elliptic curves over extension fields

The explicit duality correspondence of (Sp(p,q),O∗(2n))

On the Final Exponentiation for Calculating Pairings on Ordinary Elliptic Curves

Pairing Computation on Elliptic Curves of Jacobi Quartic Form.

Efficient Pairing Computation on Elliptic Curves in Hessian Form

On A Pairing of Goldberg-Shahidi for Even Orthogonal Groups

The Elliptic Net Algorithm Revisited

Fast tate pairing computation on twisted Jacobi intersections curves

Sesquilinear pairings on elliptic curves

Efficient Implementation of Tate Pairing with Montgomery Ladder Method

Pairings in Cryptology: Efficiency, Security and Applications

Efficient Pairing Computation on Twisted Weierstrass Curves

A Weil pairing on the $p$-torsion of ordinary elliptic curves over the dual numbers of $K$

An Improved Twisted Ate Pairing over KSS Curves with k = 18.

Linear algebra over T-pairs

Elliptic curves over Hasse pairs

An improved twisted Ate pairing over KSS curves with κ = 18

Regular Pairings for Non-quadratic Lyapunov Functions and Contraction Analysis

Weil pairing on twisted curves