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

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

Визначення

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

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

Білінійність: $\forall a, b \in F_{q}^{*}, \forall P \in G_{1}, Q \in G_{2} : e (a P, b Q) = e {(P, Q)}^{a b}$
Невиродженість: $e \neq 1$
Обчислюваність: Існує ефективний алгоритм обчислення $e$ .

Див. також

Зноски

Шаблон:Crypto-stub

[1] Шаблон:Cite journal

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

[1]

[2]

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

Визначення

Див. також

Зноски

Навігаційне меню

Пошук