Content deleted Content added
m Two groups -> Two cryptographic groups |
|||
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. 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.
| |||