Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
Concept
Pairing
Summary
In mathematics, a pairing is an R-bilinear map from the Cartesian product of two R-modules, where the underlying ring R is commutative.
Let R be a commutative ring with unit, and let M, N and L be R-modules.
A pairing is any R-bilinear map . That is, it satisfies
and
for any and any and any . Equivalently, a pairing is an R-linear map
where denotes the tensor product of M and N.
A pairing can also be considered as an R-linear map
which matches the first definition by setting
A pairing is called perfect if the above map is an isomorphism of R-modules.
A pairing is called non-degenerate on the right if for the above map we have that for all implies ; similarly, is called non-degenerate on the left if for all implies .
A pairing is called alternating if and for all m. In particular, this implies , while bilinearity shows . Thus, for an alternating pairing, .
Any scalar product on a real vector space V is a pairing (set M = N = V, R = R in the above definitions).
The determinant map (2 × 2 matrices over k) → k can be seen as a pairing .
The Hopf map written as is an example of a pairing. For instance, Hardie et al. present an explicit construction of the map using poset models.
Pairing-based cryptography
In cryptography, often the following specialized definition is used:
Let be additive groups and a multiplicative group, all of prime order . Let be generators of and respectively.
A pairing is a map:
for which the following holds:
Bilinearity:
Non-degeneracy:
For practical purposes, has to be computable in an efficient manner
Note that it is also common in cryptographic literature for all groups to be written in multiplicative notation.
In cases when , the pairing is called symmetric. As is cyclic, the map will be commutative; that is, for any , we have . This is because for a generator , there exist integers , such that and . Therefore .
The Weil pairing is an important concept in elliptic curve cryptography; e.g., it may be used to attack certain elliptic curves (see MOV attack).
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.