Ask Your Question

point tripling over characteristics three field not getting proper result

asked 2019-08-01 10:43:49 +0200

santoshi gravatar image

updated 2019-08-01 13:40:59 +0200

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 11:55:27 +0200 )edit

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

santoshi gravatar imagesantoshi ( 2019-08-01 12:39:15 +0200 )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 09:08:16 +0200 )edit

1 Answer

Sort by » oldest newest most voted

answered 2019-08-01 16:23:31 +0200

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 10:43:49 +0200

Seen: 52 times

Last updated: Aug 01 '19