Ask Your Question

point tripling over characteristics three field not getting proper result

asked 2019-08-01 03:43:49 -0500

santoshi gravatar image

updated 2019-08-01 06:40:59 -0500

FrédéricC gravatar image

import time p=(3^151)


E = EllipticCurve(F, (0,A,0,0,B));E
P = E.random_point();#P
Q = E.random_point();#Q
print "\n point1 =",P# P.xy()
print "\n point2 =",Q #Q.xy()
x1 = P[0]
y1 = P[1]
x2 = Q[0]
y2 = Q[1]




#print "\n H = P + Q has the components:\n

after executing the code the error is point are not on the curve. I have written the equation for x3 and y3 by different ways.

edit retag flag offensive close merge delete


Please edit your post to format the code: select the code and press the 101010 button. Also, what is the source of these formulae?

rburing gravatar imagerburing ( 2019-08-01 04:55:27 -0500 )edit

Paper: Efficient Arithmetic on Elliptic Curves over Fields of Characteristics three

santoshi gravatar imagesantoshi ( 2019-08-01 05:39:15 -0500 )edit

You can vote on answers using the arrows on the left of them, and accept an answer by clicking the checkmark below the arrows; please do this (in general).

rburing gravatar imagerburing ( 2019-08-04 02:08:16 -0500 )edit

1 answer

Sort by » oldest newest most voted

answered 2019-08-01 09:23:31 -0500

rburing gravatar image

First of all the paper is wrong: the denominator should have $x^3$ instead of $x$. Secondly the parentheses are not placed correctly in your second expression. The following seems to be right:

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2019-08-01 03:43:49 -0500

Seen: 48 times

Last updated: Aug 01 '19