Dmitry Eremin-Solenikov dbaryshkov@gmail.com writes:
If p is close to B^size / 2, then I think a reduction like
Yes, it is.
As an overflow happens in low level code, do you suggest duplicating ecc-dup-jj/ecc-add-jja/ecc-add-jjj for GOST curves?
I'd prefer not to duplicate the point functions. Could consider doing these operations (or part of them) using indirection via some new function pointer in struct ecc_modulo.
Regards, /Niels