Парувáння в криптографії — білінійне відображення з двох криптографічних груп в третю, що використовується для побудови та аналізу криптосистем.
Визначення Наступне визначення використовується в більшості статей з криптографії.
Нехай — дві адитивні циклічні групи простого порядку , а інша циклічна група порядку записана мультиплікативноHow is it decided if $G_1$ and $G_2$ are two “additive” or “multiplicative” cyclic groups? Cryptography Stack Exchange. Парування це відображення: , яке задовільняє наступні властивості: Білінійність Невиродженість Обчислюваність Існує ефективний алгоритм обчислення .
Див. також
Парування (теорія графів) Особистісне шифрування
Зноски