Barreto?Naehrig (BN) curve has been introduced as a pairing-friendly elliptic curve over prime field Fp which has embedding degree 12. Characteristic and Frobenius trace are given as polynomials of integer variable χ. This paper proposes an improveme...
Barreto?Naehrig (BN) curve has been introduced as a pairing-friendly elliptic curve over prime field Fp which has embedding degree 12. Characteristic and Frobenius trace are given as polynomials of integer variable χ. This paper proposes an improvement of Miller’s algorithm of twisted Ate pairing with BN curve by χ of small hamming weight. Then, in order to show the efficiency of the proposed method, twisted Ate pairings with BN curve of order r ? 2¹?? and r ? 2²?⁴ are simulated and it is shown that these twisted Ate pairings are carried out with 7.21 milliseconds and 16.5 milliseconds by Pentium4 (3.6㎓), respectively.