 For example, it requires the use of the extended Euclidean algorithm.If we fix the genus of the curve or the characteristic of the field (or both), we can make the algorithm more efficient.For some special cases we even get explicit addition and doubling formulas which are very fast.