ペアリング

weil_pairing tate_pairing ellipticcurve 鍵共有

Weil Pairing tate pairing

EllipticCurveを用いた鍵共有方式

楕円曲線上の2点の組から、ある有限体 F_qへの写像 eのこと

e: E \times E \to F_p

性質

e(aP, bQ) = e(P, Q)^{ab}

e(P, P) = 1 （ただし P \in E(GF(n))