Парування (криптографія)

Парувáння в криптографії — білінійне відображення $e:G_{1}\times G_{2}\to G_{T}$ з двох криптографічних груп в третю, що використовується для побудови та аналізу криптосистем.

Визначення

Наступне визначення використовується в більшості статей з криптографії.

Нехай $G_{1},G_{2}$ - дві аддитивні циклічні групи простого порядку $q$, а $G_{T}$ інша циклічна група порядку $q$ записана мультиплікативно. Парування це відображення: $e:G_{1}\times G_{2}\rightarrow G_{T}$, яке задовільняє наступні властивості:

Білінійність

$\forall a,b\in F_{q}^{*},\ \forall P\in G_{1},Q\in G_{2}:\ e\left(aP,bQ\right)=e\left(P,Q\right)^{ab}$

Невиродженість

$e\neq 1$

Обчислюваність

Існує ефективний алгоритм обчислення $e$.

Див. також

• Парування (математика)
• Парування (теорія графів)
• Особистісне шифрування