Pairing-based cryptography: Difference between revisions

Revision as of 20:43, 29 December 2009

Revision as of 00:41, 11 March 2010

Line 1:

'''Pairing-based cryptography''' is the use of a [[pairing|pairing]] between elements of two [[Group (mathematics)|groups]] to a third group to construct [[cryptography|cryptographic]] systems. Usually the same group is used for the first two groups, making the pairing in fact a [[Map_(mathematics)|mapping]] from two elements from one group to an element from a second group. In this way, pairings can be used to reduce a hard problem in one group to a different, usually easier problem in another group.

For example, in groups equipped with a [[bilinear mapping]] such as the [[Weil pairing]] or [[Tate pairing]], generalizations of the [[Diffie–Hellman problem]] are believed to be computationally infeasible while the simpler [[decisional Diffie–Hellman assumption|decision Diffie–Hellman problem]] can be easily solved using the pairing function. The first group is sometimes referred to as a '''Gap Group''' because of the assumed difference in difficulty between these two problems in the group.