elliptic curve arithmetic without inversion
It seems when you add points on an elliptic curve in sage, it immediately divides by the z coordinate if it is not zero. Since I plan on working in a finite field of a large prime, I would rather it not calculate this inverse, but I'm not sure how to stop it from automatically doing so. How do I get it to leave the z coordinate alone so as to avoid inverting elements of my field?
In this case it may be simplest to implement the own addition of points on the curve. An own class witn an
__add__
method and a__mul__
method would do the job. Which formulas should be implemented for which curve explicitly?Here are some examples for the usage of
__add__
and__mul__
: