Pairing
ペアリング写像 ペアリングとは ペアリングとは，2入力1出力の関数であり，双線形性を持つ関数 (写像)である． ペアリングは，最初楕円曲線暗号に対する攻撃手法として利用された．すなわち，楕円曲線上の離散対数問題の解法に用いられた．その後，ペアリングを用いた暗号方式が提案されるようになってきた．ペアリングの双線形性を利用すると，公開鍵として ID を利用する IDベース暗号や IDベース署名などが実現できる． 現在，暗号で利用されているペアリングは楕円曲線上で定義される関数であり，楕円曲線上の2点をを入力とし，ある有限体の元を出力とする関数である．楕円曲線上のペアリングには，Weil ペアリング， Tate ペアリング，およびそれらの変形ペアリングがある． ペアリング演算は，既存の公開鍵暗号におけるべき乗剰余演算や楕円曲線暗号における楕円点のスカラー倍演算などと比較してより多くの計算コストを
