Pairing-based cryptography: Difference between revisions

Revision as of 15:12, 19 September 2011

Revision as of 01:23, 8 October 2011

Line 1:

'''Pairing-based cryptography''' is the use of a [[pairing]] between elements of two cryptographic [[Group (mathematics)|groups]] to a third group to construct [[cryptography|cryptographic]] systems. If the same group is used for the first two groups, the pairing is is called ''symmetric'' and is a [[Map (mathematics)|mapping]] from two elements of 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|computational Diffie–Hellman problem]] are believed to be infeasible while the simpler [[decisional Diffie–Hellman assumption|decisional 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.