Some elliptic curve stuff; I think there is a +1 error that Roger Hui
noticed in the factorization method.
http://archive.vector.org.uk/art10007270
http://archive.vector.org.uk/art10007280
Best, Cliff
On 1/29/2014 11:35 AM, Pascal Jasmin wrote:
With all of the mathematicians on this list, these functions have likely been
implemented before in J.
elyptic curve point add, multiplication and double
a python reference implementation:
https://github.com/warner/python-ecdsa/blob/master/ecdsa/ellipticcurve.py
the functions are: __add__ __mul__ and double
if I may suggest J explicit signatures for the first 2 functions as:
F =: 4 : 0
'yx yy yo' =. y
'xx xy xo' =. x
)
Some other methods than the python reference could be considered here:
http://en.wikipedia.org/wiki/Elliptic_curve_point_multiplication
also appreciated if you have in implementation of inverse_mod
for reference function of same nate at:
https://github.com/warner/python-ecdsa/blob/master/ecdsa/numbertheory.py
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
--
Clifford A. Reiter
Lafayette College, Easton, PA 18042
http://webbox.lafayette.edu/~reiterc/
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
