Ice Ih

29 yr old Orthopaedic Surgeon Grippo from Saint-Paul, spends time with interests including model railways, top property developers in singapore developers in singapore and dolls. Finished a cruise ship experience that included passing by Runic Stones and Church. The concept of pairing treated here occurs in mathematics.

Definition

Let R be a commutative ring with unity, and let M, N and L be three R-modules.

A pairing is any R-bilinear map $e:M\times N\to L$. That is, it satisfies

$e(rm,n)=e(m,rn)=re(m,n)$,

$e(m_1+m_2,n)=e(m_1,n)+e(m_2,n)$ and $e(m,n_1+n_2)=e(m,n_1)+e(m,n_2)$

for any $r\in R$ and any $m,m_1,m_2\in M$ and any $n,n_1,n_2\in N$. Or equivalently, a pairing is an R-linear map

$M{\otimes }_{R}N\to L$

where $M{\otimes }_{R}N$ denotes the tensor product of M and N.

A pairing can also be considered as an R-linear map $\mathrm{\Phi }:M\to {\mathrm{Hom}}_R(N,L)$, which matches the first definition by setting $\mathrm{\Phi }(m)(n):=e(m,n)$.

A pairing is called perfect if the above map $\mathrm{\Phi }$ is an isomorphism of R-modules.

If $N=M$ a pairing is called alternating if for the above map we have $e(m,m)=0$.

A pairing is called non-degenerate if for the above map we have that $e(m,n)=0$ for all $m$ implies $n=0$.

Examples

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 $k^2\times k^2\to k$.

The Hopf map $S^3\to S^2$ written as $h:S^2\times S^2\to S^2$ is an example of a pairing. In for instance, Hardie et al. present an explicit construction of the map using poset models.

Pairings in cryptography

In cryptography, often the following specialized definition is used:

Let $G_1,G_2$ be additive groups and $G_T$ a multiplicative group, all of prime order $p$. Let $P\in G_1,Q\in G_2$ be generators of $G_1$ and $G_2$ respectively.

A pairing is a map: $e:G_1\times G_2\to G_T$

for which the following holds:

1. Bilinearity: $\mathrm{\forall }a,b\in {\mathbb{\mathbb{Z}}}_p^{*}:e(P^a,Q^b)=e{(P,Q)}^{ab}$
2. Non-degeneracy: $e(P,Q)\ne 1$
3. For practical purposes, $e$ has to be computable in an efficient manner

Note that is also common in cryptographic literature for all groups to be written in multiplicative notation.

In cases when $G_1=G_2=G$, the pairing is called symmetric. If, furthermore, $G$ is cyclic, the map $e$ will be commutative; that is, for any $P,Q\in G$, we have $e(P,Q)=e(Q,P)$. This is because for a generator $g\in G$, there exist integers $p$, $q$ such that $P=g^p$ and $Q=g^q$. Therefore $e(P,Q)=e(g^p,g^q)=e(g,g{)}^{pq}=e(g^q,g^p)=e(Q,P)$.

The Weil pairing is an important pairing in elliptic curve cryptography; e.g., it may be used to attack certain elliptic curves (see MOV attack). It and other pairings have been used to develop identity-based encryption schemes.

Slightly different usages of the notion of pairing

Scalar products on complex vector spaces are sometimes called pairings, although they are not bilinear. For example, in representation theory, one has a scalar product on the characters of complex representations of a finite group which is frequently called character pairing.

External links

• The Pairing-Based Crypto Lounge

30 year-old Entertainer or Range Artist Wesley from Drumheller, really loves vehicle, property developers properties for sale in singapore singapore and horse racing. Finds inspiration by traveling to Works of Antoni Gaudí.