Pairing

Pairing

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 imes N o L. That is, it satisfies

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

for any r in R. Or equivalently, a pairing is an "R"-linear map

:M otimes_R N o L

where M otimes_R N denotes the tensor product of "M" and "N".

A pairing can also be considered as an R-linear mapPhi : M o operatorname{Hom}_{R} (N, L) , which matches the first definition by setting Phi (m) (n) := e(m,n) .

A pairing is called perfect if the above map Phi is an isomorphism of R-modules.

A pairing is called alternating if for the above map we have e(m,m) = 1 .

A pairing is called non-degenerate if for the above map we have e(m,n) = 1 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 imes k^2 o k.

The Hopf map S^3 o S^2 written as h:S^2 imes S^2 o S^2 is an example of a pairing. In [A nontrivial pairing of finite T0 spaces Authors: Hardie K.A.1; Vermeulen J.J.C.; Witbooi P.J.

Source: Topology and its Applications, Volume 125, Number 3, 20 November 2002 , pp. 533-542(10)

] 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 [Dan Boneh, Matthew K. Franklin, Identity-Based Encryption from the Weil Pairing "Advances in Cryptology - Proceedings of CRYPTO 2001" (2001)] :

Let extstyle G_1 be an additive and extstyle G_2 a multiplicative group both of prime order extstyle p. Let extstyle P, Q be generators extstyle in G_1.

A pairing is a
e: G_1 imes G_1 ightarrow G_2

for which the following holds:
# Bilinearity: extstyle forall P,Q in G_1,, a,b in mathbb{Z}_p^*: eleft(aP, bQ ight) = eleft(P, Q ight)^{ab}
# Non-degeneracy: extstyle forall P in G_1,,P eq infty: eleft(P, P ight) eq 1
# For practical purposes, extstyle e has to be computable in an efficient manner

The Weil pairing is a pairing important in elliptic curve cryptography to avoid the 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

* [http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html The Pairing-Based Crypto Lounge]

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • pairing — pair‧ing [ˈpeərɪŋ ǁ ˈper ] noun 1. [countable] two people or things that work together: • The new engine represents an effective pairing of two highly complementary technologies. 2. [uncountable] the act of putting two people or things together:… …   Financial and business terms

  • Pairing — (englisch Paarung) steht für den Prozess der erstmaligen Verbindungsaufnahme zwischen zwei Bluetooth Geräten die Smartcard Receiver Verheiratung bei Digitalreceivern die Absprache zwischen Regierungs und Oppositionsabgeordneten an einer… …   Deutsch Wikipedia

  • Pairing — Pair ing, n. [See {Pair}, v. i.] 1. The act or process of uniting or arranging in pairs or couples. [1913 Webster] 2. See {To pair off}, under {Pair}, v. i. [1913 Webster] {Pairing time}, the time when birds or other animals pair. [1913 Webster] …   The Collaborative International Dictionary of English

  • pairing — [per′iŋ] n. 1. the act of grouping contestants or teams in a tournament into competing pairs 2. [pl.] the list of such pairs …   English World dictionary

  • pairing — [[t]pe͟ərɪŋ[/t]] pairings N COUNT Two people, especially sports players, actors, or musicians, who are working together as a pair can be referred to as a pairing. In first place we now find the Belgian pairing of Nancy Feber and Laurence Courtois …   English dictionary

  • pairing — UK [ˈpeərɪŋ] / US [ˈperɪŋ] noun [uncountable] Word forms pairing : singular pairing plural pairings a) the act of making two people do something together or of putting two things together b) [countable] a pair of people or things …   English dictionary

  • pairing — The pairing of homologous chromosomes during the prophase of the first meiotic division. Pairing is the first prerequisite before crossing over and recombination can occur. Synonym: synapsis …   Glossary of Biotechnology

  • Pairing — Pair Pair, v. i. [imp. & p. p. {Paired}; p. pr. & vb. n. {Pairing}.] 1. To be joined in pairs; to couple; to mate, as for breeding. [1913 Webster] 2. To suit; to fit, as a counterpart. [1913 Webster] My heart was made to fit and pair with thine.… …   The Collaborative International Dictionary of English

  • pairing — adj. [L. par, equal] Chromosome pairing, highly specific association (side by side) of homologous chromosomes …   Dictionary of invertebrate zoology

  • pairing — /pair ing/, n. 1. a coupling. 2. Cell Biol. the lining up of the two homologous chromosomes or chromatids of each chromosome pair in meiosis or mitosis. Cf. base pairing. [1605 15; PAIR + ING1] * * * …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”