elliptic curves : point negation; on inverse y uniquement.
This commit is contained in:
parent
df5c4b4dcb
commit
3419b2a921
1 changed files with 32 additions and 0 deletions
32
elliptic_curve.py
Normal file
32
elliptic_curve.py
Normal file
|
|
@ -0,0 +1,32 @@
|
||||||
|
# On a E: Y² = X³ + 497X + 1768 mod 9739
|
||||||
|
# On connait P(8045, 6936)
|
||||||
|
# Avec O le seul point à l'infini représentant l'élément neutre du groupe abélien équivalent à la courbe elliptique :
|
||||||
|
# On cherche Q tel que P + Q = O
|
||||||
|
# On sait que P + O = P
|
||||||
|
# Donc (8045 + O_1, 6936 + O_2) = P
|
||||||
|
# Donc O = (0, 0)
|
||||||
|
# On veut Q = (x, y)
|
||||||
|
|
||||||
|
# https://www.bibmath.net/dico/index.php?action=affiche&quoi=./c/courbelliptique.html
|
||||||
|
# Avec
|
||||||
|
# P = x_1, y_1
|
||||||
|
# Q = x_2, y_2
|
||||||
|
# P+Q = x_3, y_3
|
||||||
|
point = tuple[int, int]
|
||||||
|
|
||||||
|
|
||||||
|
def ec_add(P: point, Q: point, N: int) -> point:
|
||||||
|
R = [0, 0]
|
||||||
|
R[0] = (pow((Q[1] - P[1]) / (Q[0] - P[0]), 2) - P[0] - Q[0]) % N
|
||||||
|
R[1] = (-P[1] + ((Q[1] - P[1]) / (Q[0] - P[0])) * (P[0] - R[0])) % N
|
||||||
|
return R
|
||||||
|
|
||||||
|
|
||||||
|
def ec_inv(P: point, N: int) -> point:
|
||||||
|
return (P[0], -P[1] % N)
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
# Premier challenge sérieux : trouver l'inverse d'un point sur une courbe elliptique, tq P + -P = O
|
||||||
|
# On veut simplement inverser y (mod N) pour avoir le point sur l'autre coté de la courbe.
|
||||||
|
print(ec_inv((8045, 6936), 9739))
|
||||||
Loading…
Add table
Add a link
Reference in a new issue