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

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

Визначення

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

Нехай $G_{1},G_{2}$ - дві аддитивні^[en] циклічні групи простого порядку $q$ , а $G_{T}$ інша циклічна група порядку $q$ записана мультиплікативно^[2]. Парування це відображення: $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$ .

Див. також

Зноски

↑ Koblitz, Neal; Menezes, Alfred (2005). Pairing-Based cryptography at high security levels. LNCS. 3796.
↑ How is it decided if $G_1$ and $G_2$ are two “additive” or “multiplicative” cyclic groups? Cryptography Stack Exchange

Це незавершена стаття з криптографії.
Ви можете допомогти проєкту, виправивши або дописавши її.

[1] Koblitz, Neal; Menezes, Alfred (2005). Pairing-Based cryptography at high security levels. LNCS. 3796.

[2] How is it decided if $G_1$ and $G_2$ are two “additive” or “multiplicative” cyclic groups? Cryptography Stack Exchange

[1]

[2]