Look in section 6 of my article "The Weil Pairing and its efficient calculation" http://tcs.uj.edu.pl/~mistar/pdf/Miller2004WeilPairing.pdf . It has the details that you want (much along the lines of Robin Chapman's answer).
Victor Miller
- 4.6k
- 4
- 36
- 52