Refinements of Miller's Algorithm over Weierstrass Curves Revisited

Duc-Phong Le, Chao-Liang Liu

In 1986 Victor Miller described an algorithm for computing the Weil pairing in his unpublished manuscript. This algorithm has then become the core of all pairing-based cryptosystem…