出版社：Electronics and Telecommunications Research Institute
摘要：This paper provides an efficient algorithm for computing the pairing on supersingular elliptic curves over fields of characteristic two. In the proposed algorithm, we deploy a modified multiplication in using the Vandermonde matrix. For F, G the proposed multiplication method computes instead of with some because is eliminated by the final exponentiation of the pairing computation. The proposed multiplication method asymptotically requires only 7 multiplications in as n , while the cost of the previously fastest Karatsuba method is 9 multiplications in . Consequently, the cost of the pairing computation is reduced by 14.3%.
