Richard Heylen on Sun, 17 Nov 2013 22:51:06 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Elliptic curve arithmetic in the Montgomery representation


I have some calculations I would like to do with points on an elliptic
curve over a ring without having the benefit of knowing the y
coordinate. I believe the best way of dealing with this problem is
using the Montgomery representation which is probably implemented in
pari at some level due to the presence of ECM factoring routines.

I was wondering if there's any support for these sorts of calculations
or whether someone has a suitable library developed which would save
me writing it all myself.

Cheers!

Richard