ペアリング WIP 楕円曲線上の2点から、有限体上の1点への写像で、鍵共有を行う 準備 上の点 をとって、4点のはる平行四辺形の面積 を考える 平行四辺形の面積は の関係がある 2点 に対して、を持ってきて、 を共有鍵とするような演算を行う

ある群のを持ってきて、 はを知っていたとしてもランダムな値に見える、という仮定 ところでDDH仮定は では成り立たない。なぜなら のそれぞれに対してjacobi記号をとって積をとって、のjacobi記号と比べることで区別できる場合があるから（1/2くらいの確率…