An Improved Pairing-Friendly Elliptic Curve Applying to Bilinear Pairings

摘要

Construct more suitable pairing-friendly elliptic curve for bilinear pairings, measured mainly by the parameters embedding degree k and choice of parameter ρ .We extend embedding degree ;also we reduce restrictions of r(x).The improved algorithm is suitable for all the bilinear pairings, while it is more superior to Ate pairing that the frobenius trace of elliptic curve reach to the lower bound, thus effective application is in pairing-based cryptosystems schemes .