Input: C hyperelliptic curve over an unramified extension K of p with p a prime of good ordinary reduction, Points P, Q on C.

Output: P Q ω i .

1) Construct an linear interpolation x ( t ) , y ( t ) from P to Q.

2) Formally integrate the power series in t: P Q ω i = P Q x i d x 2 y = P ( t ) Q ( t ) x ( t ) i d ( x ( t ) ) 2 y ( t ) .

3) Return P Q ω i .